对于二分查找所对应的判定树，它既是一棵（），又是一棵（）。

第1题：

第2题：

第3题：

中序遍历一棵查找树的结点就可得到排好序的结点序列。

正确答案:正确

第4题：

对于一棵具有n个结点的树，该树中所有结点的度数之和为（）。

正确答案:n-1

第5题：

折半查找所对应的判定树，既是一棵二叉查找树，又是一棵理想平衡二叉树

正确答案:正确

第6题：

一棵度为2的树与一棵二叉树有何区别？

正确答案: 度为2的树从形式上看与二叉树很相似，但它的子树是无序的，而二叉树是有序的。即，在一般树中若某结点只有一个孩子，就无需区分其左右次序，而在二叉树中即使是一个孩子也有左右之分。

第7题：

一棵度为2的树与一棵二叉树有什么区别？

正确答案:度为2的树有两个分支，但分支没有左右之分；一棵二叉树也有两个分支，但有左右之分，左右子树的次序不能交换。

第8题：

设与一棵树T所对应的二叉树为BT，则与T中的叶子结点所对应的BT中的结点也一定是叶子结点。

正确答案:错误

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

“一棵二叉树若它的根结点的值大于左子树所有结点的值，小于右子树所有结点的值，则该树一定是二叉排序树”。设有查找表{7，16，4，8，20，9，6，18，5}，依次取表中数据构造一棵二叉排序树.对上述二叉树给出后序遍历的结果。
后续遍历 5，6，4，9，8，18，20，16，7

略

第15题：

对于一棵有n个结点、深度为h的二叉排序树，当查找一个指定关键字的元素且查找失败时，最多需进行（）次比较。

正确答案:h

第16题：

不含任何结点的空树（）。

• A、是一棵树；
• B、是一棵二叉树
• C、是一棵树也是一棵二叉树；
• D、既不是树也不是二叉树

正确答案:C

第17题：

一棵具有257个结点的完全二叉树，它的深度为（）

正确答案:9

第18题：

假定对长度n=50的有序表进行二分查找，则对应的判定树高度为（），判定树中前5层的结点数为（），最后一层的结点数为（）。

正确答案:6；31；19

第19题：

《一棵开花的树》中“一棵开花的树”有什么象征意义？

正确答案: “一棵开花的树”象征着一个情窦初开的少女的最美丽时刻。

第20题：

第21题：

第22题：

第23题：