题目内容

对AVL树中的任一结点,其左子树的高度一定比其右子树的高度要高。

A. 对
B. 错

查看答案
更多问题

任何AVL树的中序遍历结果是有序的(从小到大)。

A. 对
B. 错

对一棵平衡二叉树,所有非叶结点的平衡因子都是0,当且仅当该树是完全二叉树。

A. 对
B. 错

如果由结点{1,2,3,4}组成的AVL树的深度是3(根结点的深度是1),则结点2或者结点3一定有两个子结点。

A. 对
B. 错

12个结点的AVL树的最大深度是?

A. 3
B. 4
C. 5
D. 7

答案查题题库