2、设二叉平衡树中任一结点的子树为t1和t2，则t1和t2的高度不可能为________。A．0和2B．1和2C．3和4D．11和10
2、设二叉平衡树中任一结点的子树为t1和t2，则t1和t2的高度不可能为________。
A．0和2
B．1和2
C．3和4
D．11和10
参考答案和解析
正确
相关考题：
● 关于二叉排序树的说法，错误的是 （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．仍然是平衡二叉树
下面不属于同一函数模板的是()。A.template t1 max(t1 a,t1 b) {…}template 下面不属于同一函数模板的是( )。A．template＜class t1＞ t1 max(t1 a,t1 b) {…}template＜class t2＞ t2 max(t2 a,t2 b) {…}B．template＜class t1＞t1 max(t1 a,t1 b){…}template＜class t2＞t2 max(t2 a,t2 b){…}C．template＜class t1＞ t1 max(t1 * a,t1 * b) {…} template＜class t2＞ t2 max(t2 a,t2 b) {…}D．template＜class t1＞t1 max(t1 a,t1 b){…}template＜class t2＞t2 max(t2 a,t2 b,t2 c){…}
● 满二叉树的特点是每层上的结点数都达到最大值，因此对于高度为 h(h1)的满二叉树，其结点总数为 （36） 。对非空满二叉树，由根结点开始，按照先根后子树、先左子树后右子树的次序，从 1、2、3、…依次编号，则对于树中编号为 i 的非叶子结点，其右子树的编号为 （37） （高度为 3 的满二叉树如下图所示） 。
满二叉树的特点是每层上的结点数都达到最大值，因此对于高度为h(h＞1)的满二叉树，其结点总数为(36)。对非空满二叉树，由根结点开始，按照先根后子树、先左子树后右子树的次序，从1、2、3、…依次编号，则对于树中编号为i的非叶子结点，其右子树的编号为(37)(高度为3的满二叉树如下图所示)。A．2hB．2h-1C．2h-1D．2h-1+1
已知森林F={T1，T2,T3,T4,T5)，各棵树Ti(i=1,2,3,4,5)中所含结点的个数分别为7,3,5,1,2，则与F对应二叉树的右子树中的结点个数为 ( )A．2B．3C．8D．11
一物体做竖直上抛运动，不计阻力，从抛出时刻算起，上升过程中，设上升到最大高度一半的时间为t1，速度减为初速一半所用的时间为t2，则：（）A、t1＞t2；B、t1＜t2；C、t1=t2；D、无法确定；
直角角焊接的焊脚尺寸应满足hfmin≥1.5√t1及hfmax≤1.2·t2，则t1、t2分别为（）的厚度。A、t1为厚焊件，t2为薄焊件B、t1为薄焊件，t2为厚焊件C、t1、t2皆为厚焊件D、t1、t2皆为薄焊件
设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
单选题判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。空白（2）处应选择（）A根结点无右子树的二叉树B根结点无左子树的二叉树C根结点可能有左子树和右子树D各结点只有一个孩子的二叉树
判断题二叉树中除叶结点外， 任一结点X，其左子树根结点的值小于该结点（X）的值；其右子树根结点的值≥该结点（X）的值，则此二叉树一定是二叉排序树。A对B错