数据结构---第五章树与二叉树---树与二叉树的应用---选择题

数据结构—第五章树与二叉树—树与二叉树的应用—选择题

1设二叉排序树中关键字由1到1000的整数构成，现要查找关键字为363的结点，下述关键字序列中，不可能是在二叉排序树上查找的序列是？

2含有20个结点的平衡二叉树的最大深度为？

3若将关键字1，2，3，4，5，6，7依次插入初始为空的平衡二叉树T，则T中平衡因子为0的分支结点的个数是？

4给定整数集合{3，5，6，9，12}，与之对应的哈夫曼树是？

带权长度路径（WPL）最小的二叉树称为哈夫曼树，也称最优二叉树。

5对应一组权值构建出来的哈夫曼树一般不是唯一的。也就是哈夫曼树权值唯一，树形不唯一。

6现有一棵无重复关键字的平衡二叉树AVL，对其进行中序遍历可得到一个降序序列。

7从根分别到达两个叶结点路径上的权值序列需要满足什么条件？

8