下载APP
【单选题】
A. 以B为根的子二叉树变为不平衡
B. 以C为根的子二叉树变为不平衡
C. 以A为根的子二叉树变为不平衡
D. 仍然是平衡二叉树
A.
在如图1-7所示的平衡二叉树（树中任一结点的左右子树高度之差不超过1）中，结点A的右子树AR高度为h，结点B的左子树BL高度为h，结点C的左子树CL、右子树CR高度都为h-1。若在CR中插入一个结点并使得CR的高度增加l，则该二叉树（）。
B.
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
A.
GEDHFBCA
B.
DGEBHFCA
C.
ABCDEFGH
D.
ACBFEDHG
【单选题】下列关于平衡二叉树的叙述中,不正确的是( )。
A.
平衡二叉树中所有结点的左右子树的深度之差小于等于1
B.
平衡二叉树中所有结点的左右子树的深度之差的绝对值小于等于1
C.
平衡二叉树中每个结点的平衡因子={-1，0，1}
D.
平衡二叉树中度为0的叶结点比度为2的结点多
【单选题】已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是______。
A.
29，35
B.
35，45，25
C.
45，15，35，25
D.
60，30，50，40，38，36
【单选题】若一棵二叉树中 度为 1 的结点个数为 20 个, 度为2 的结点个数为 10 个, 则该二叉树中度为 0 的结点个数为( )个。
A.
9
B.
11
C.
19
D.
21