下列哪一棵不是AVL树?
A.
B.
C.
D.
第1题:
10、若一棵AVL树有 28 个结点,则该树的最大深度为__。空树的深度定义为0。
A.4
B.5
C.6
D.7
第2题:
18、1. 不含任何结点的空树 ()。
A.是一棵树
B.是一棵二叉树;
C.是一棵树也是一棵二叉树
D.既不是树也不是二叉树
第3题:
2、对于AVL树说法正确的是
A.AVL树是一棵二叉查找树
B.AVL树是一棵完全二叉树
C.AVL树是一棵满二叉树
D.以上说法都不正确
第4题:
首先将 28, 23, 54, 61, 98, 37 插入一棵初始为空的平衡二叉树(AVL树),然后马上插入下列选项中的一个键值。哪个键值将引起 RL 旋转?
A.10
B.50
C.80
D.100
第5题:
在一棵AVL树中,每个结点的平衡因子(整数)的取值范围是 。
A.-l~1
B.-2~2
C.1~2
D.0~1