题目内容

任何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

将2,1,4,5,9,3,6,7顺序插入一棵初始为空的AVL树。下列句子中哪句是错的?

A. 4是根结点
B. 3和7是兄弟
C. 2和6是兄弟
D. 9是7的父结点

答案查题题库