对一棵平衡二叉树,所有非叶结点的平衡因子都是0,当且仅当该树是完全二叉树。
查看答案
如果由结点{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的父结点
从伸展树中删除X,可以执行的操作为:(1) 查找X;(2) 删除X;(3) 从左子树TL中找最大元;最后一步应该是:
A. 将左子树TL变成右子树TR根结点的右孩子
B. 将左子树TL变成右子树TR根结点的左孩子
C. 将右子树TR变成左子树TL根结点的右孩子
D. 将右子树TR变成左子树TL根结点的左孩子