设二叉平衡树中任一结点的子树为t1和t2,则t1和t2的高度不可能为________。A.0和2B.1和2C.3和4D.11和10
设二叉平衡树中任一结点的子树为t1和t2,则t1和t2的高度不可能为________。
A.0和2
B.1和2
C.3和4
D.11和10
参考答案和解析
B
相关考题:
● 关于二叉排序树的说法,错误的是 (27) 。(27)A. 对二叉排序树进行中序遍历,必定得到结点关键字的有序序列B. 依据关键字无序的序列建立二叉排序树,也可能构造出单支树C. 若构造二叉排序树时进行平衡化处理,则根结点的左子树结点数与右子树结点数的差值一定不超过1D. 若构造二叉排序树时进行平衡化处理,则根结点的左子树高度与右子树高度的差值一定不超过1
设F是由T1、T2和T3三棵树组成的森林,与F对应的二叉树为B,已知T1、T2和T3的结点个数分别为n1、n2和n3,则二叉树B的根结点左子树个数为( )。A)1B)n1-1C)n3D)n2+n3
下图所示平衡二叉树(树中任一结点的左右子树高度之差不超过1)中,结点A的右子树AR高度为h,结点B的左子树BL高度为h,结点C的左子树CL、右子树CR高度都为h-1。若在CR中插入一个结点并使得CR的高度增加1,则该二叉树(61)。A.以B为根的子二叉树变为不平衡B.以C为根的子二叉树变为不平衡C.以A为根的子二叉树变为不平衡D.仍然是平衡二叉树
● 满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为 h(h1)的满二叉树,其结点总数为 (36) 。对非空满二叉树,由根结点开始,按照先根后子树、先左子树后右子树的次序,从 1、2、3、…依次编号,则对于树中编号为 i 的非叶子结点,其右子树的编号为 (37) (高度为 3 的满二叉树如下图所示) 。
已知森林F={T1,T2,T3,T4,T5),各棵树Ti(i=1,2,3,4,5)中所含结点的个数分别为7,3,5,1,2,则与F对应二叉树的右子树中的结点个数为 ( )A.2B.3C.8D.11
先序遍历序列和中序遍历序列相同的二叉树为()。A.根结点无左子树的二叉树B.根结点无右子树的二叉树C.只有根结点的二叉树或非子结点只有左子树的二叉树D.只有根结点的二叉树或非叶子结点只有右子树的二叉树
一物体做竖直上抛运动,不计阻力,从抛出时刻算起,上升过程中,设上升到最大高度一半的时间为t1,速度减为初速一半所用的时间为t2,则:()A、t1>t2;B、t1<t2;C、t1=t2;D、无法确定;
设F是由T1、T2和T3三棵树组成的森林,与F对应的二叉树为B,T1、T2和T3的结点数分别为N1、N2和N3,则二叉树B的根结点的左子树的结点数为()A、N1-1B、N2-1C、N2+N3D、N1+N3
设事务T1和T2,对数据库中的数据A进行操作,下列情况中不会发生冲突的是()。A、T1正在写A、T2要读AB、T1正在写A、T2也要写AC、T1正在读A、T2要写AD、T1正在读A、T2要读A
单选题设F是由T1、T2和T3三棵树组成的森林,与F对应的二叉树为B,T1、T2和T3的结点数分别为N1、N2和N3,则二叉树B的根结点的左子树的结点数为()AN1-1BN2-1CN2+N3DN1+N3
判断题二叉树中除叶结点外, 任一结点X,其左子树根结点的值小于该结点(X)的值;其右子树根结点的值≥该结点(X)的值,则此二叉树一定是二叉排序树。A对B错