二叉排序树或者是一棵空树，或者是具有下列性质的一棵二叉树：（1）若左子数不空，则左子树所有结点的值（）；（2）若右子数不空，则右子树所有结点的值（）； （3）左右子树又分别是（）。
第1题：
二叉树与树都可以用二叉链表作为存储结构，二者的关系是( )。
A．一棵树可以惟一对应一棵二叉树
B．一棵二叉树惟一对应一棵树
C．一棵与树对应的二叉树左子树为空
D．二者没有确定的对应关系
第2题：
“一棵二叉树若它的根结点的值大于左子树所有结点的值，小于右子树所有结点的值，则该树一定是二叉排序树”。设有查找表{7，16，4，8，20，9，6，18，5}，依次取表中数据构造一棵二叉排序树.对上述二叉树给出后序遍历的结果。
后续遍历 5，6，4，9，8，18，20，16，7
略
第3题：
●二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行 （42)遍历，可得到一个结点元素的递增序列
（42）
A. 先序（根、左、右）
B. 中序（左、根、右）
C. 后序（左、右、根）
D. 层序（从树根开始，按层次）
第4题：
不含任何结点的空树（）。
第5题：
在任意一棵非空二叉树中，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉树排序树相同。
第6题：
下列关于树与二叉树转换的叙述中，不正确的是( )。
A．由树转换为二叉树，其对应二叉树根结点的右子树总是空的
B．任意每一棵树都可以找到唯一的二叉树与之相对应
C．若树是空的，那么与之对应的二叉树也是一棵空树
D．按后根顺序遍历树正好等同于按后序法遍历对应的二叉树
第7题：
二叉树排序中任一棵子树都是二叉排序树。
A对
B错
第8题：
A二叉排序树
B满二叉树
C完全二叉树
DAVL树
第9题：
（）又是一棵满二叉树。
第10题：
依次取a中各数据，构造一棵二叉排序树。 （1）对该二叉树进行查找，成功查找到38，和46各要进行多少次元素间的比较？ （2）给出按后序遍历该二叉排序树的序列。