设有查找表{5，14，2，6，18，7，4，16，3}，依次取表中数据，构造一棵二叉排序树。并说明如何通过序列的二叉排序树得到相应序列的排序结果，对上述二叉排序给出中序遍历的结果。

第1题：

第2题：

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

略

第3题：

设有一个整数序列{50，38，16，82，110，13，64}，依次取出序列中的数，构造一棵二叉排序树。利用上述二叉排序树，为了查找110，经多少次元素间的比较能成功查到？为了查找15，经多少次元素间的比较可知道查找失败？
（1）

（2）三次；四次
略

第4题：

对二叉排序树得到的关键字升序序列的遍历是（）

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

第5题：

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

第6题：

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

第7题：

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

第8题：

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

第9题：

对二叉排序树进行（）遍历，遍历所得到的序列是有序序列。

• A、按层次
• B、前序
• C、中序
• D、后序

第10题：

第11题：

第12题：

第13题：

给定数列{8，17，5，9，21，10，7，19，6}，依次取序列中的数构造一棵二叉排序树。并对上述二叉树给出中序遍历得到的序列。
（1）

（2）5，6，7，8，9，10，17，18，19，21
略

第14题：

设有一个整数序列d{40，28，6，72，100，3，54}依次取出序列中的数，构造一棵二叉排序树。并对上述二叉排序树，在等概率条件下，求成功查找的平均查找长度。
（1）

（2）ASL=（1×1+2×2+3×3+4）/7=18/7
略

第15题：

设有查找表{5，14，2，6，18，7，4，16，3}，依次取表中数据，构造一棵二叉排序树。并说明如何由序列的二叉排序树得到相应序列的排序结果，对上述二叉排序给出中序遍历的结果。
（1）

（2）中序遍历：中序2，3，4，5，6，7，14，16，18
略

第16题：

中序遍历一棵二叉排序树所得到的结点序列是键值的（）序列。

• A、递增或递减
• B、递减
• C、递增
• D、无序

第17题：

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

第18题：

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

第19题：

中序遍历二叉排序树得到的序列是（）序列（填有序或无序）。

第20题：

对二叉排序树（）可得到有序序列。

• A、按层遍历
• B、前序遍历
• C、中序遍历
• D、后序遍历

第21题：

对二叉排序树进行（）遍历，可以使遍历所得到的序列是有序序列。

• A、按层次
• B、后序
• C、中序
• D、前序

第22题：

第23题：