折半查找所对应的判定树，既是一棵二叉查找树，又是一棵理想平衡二叉树
第1题：
此题为判断题(对，错)。
第2题：
A二叉排序树
B满二叉树
C完全二叉树
DAVL树
第3题：
此题为判断题(对，错)。
第4题：
设有一个整数序列d{40，28，6，72，100，3，54}依次取出序列中的数，构造一棵二叉排序树。并对上述二叉排序树，在等概率条件下，求成功查找的平均查找长度。
（1）
（2）ASL=（1×1+2×2+3×3+4）/7=18/7
略
第5题：
下列关于树与二叉树转换的叙述中，不正确的是( )。
A．由树转换为二叉树，其对应二叉树根结点的右子树总是空的
B．任意每一棵树都可以找到唯一的二叉树与之相对应
C．若树是空的，那么与之对应的二叉树也是一棵空树
D．按后根顺序遍历树正好等同于按后序法遍历对应的二叉树
第6题：
此题为判断题(对，错)。
第7题：
二叉树与树都可以用二叉链表作为存储结构，二者的关系是( )。
A．一棵树可以惟一对应一棵二叉树
B．一棵二叉树惟一对应一棵树
C．一棵与树对应的二叉树左子树为空
D．二者没有确定的对应关系
第8题：
给定一棵树，可以找到唯一的一棵二叉树与之对应。()
第9题：
“一棵二叉树若它的根结点的值大于左子树所有结点的值，小于右子树所有结点的值，则该树一定是二叉排序树”。设有查找表{7，16，4，8，20，9，6，18，5}，依次取表中数据构造一棵二叉排序树.对上述二叉树给出后序遍历的结果。
后续遍历 5，6，4，9，8，18，20，16，7
略
第10题：
对于二分查找所对应的判定树，它既是一棵（），又是一棵（）。