超星 - 树形结构 - 查题吧

判断题

对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

单选题

将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根结点的左孩子

1