在一棵非空的二叉排序树（二叉查找树)中，进行__ (41)遍历运算并输出所访问 结点的关键码后，可得到一个有序序列。A.先序B.中序C.后序D.层序

第1题：

第2题：

第3题：

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

第4题：

中序遍历二叉排序树，可得到关键码的有序序列。

第5题：

对一棵二叉排序树进行中序遍历时，得到的结点序列是一个（）

第6题：

对一棵二叉排序树按（）遍历，可得到结点值从小到大的排列序列。

• A、先序
• B、中序
• C、后序
• D、层次

第7题：

若要对某二叉排序树进行遍历，保证输出所有结点的值序列按增序排列，应对该二叉排序树采用（）遍历法。

第8题：

查找效率最高的二叉排序树是（）。

• A、所有结点的左子树都为空的二叉排序树。
• B、所有结点的右子树都为空的二叉排序树。
• C、平衡二叉树。
• D、没有左子树的二叉排序树。

第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题：

依次取a中各数据，构造一棵二叉排序树。 （1）对该二叉树进行查找，成功查找到38，和46各要进行多少次元素间的比较？ （2）给出按后序遍历该二叉排序树的序列。

第16题：

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

第17题：

中序周游（遍历）平衡的二叉排序树，可得到最好排序的关键码序列。

第18题：

在任意一棵非空二叉排序树，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉排序树相同。

第19题：

非空二叉排序树中的任意一棵子树也是二叉排序树。

第20题：

对二叉排序树进行中根遍历，可得到结点的有序排列。

第21题：

第22题：

第23题：