判断题中序遍历一棵查找树的结点就可得到排好序的结点序列。A 对B 错

第1题：

第2题：

第3题：

第4题：

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

第5题：

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

第6题：

找出所有满足下列条件的二叉树： （a）它们在先序遍历和中序遍历时，得到的节点访问序列相同； （b）它们在后序遍历和中序遍历时，得到的结点访问序列相同； （c）它们在先序遍历和后序遍历时，得到的节点访问序列相同。

第7题：

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

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

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

答案：A

解析：

若二叉树为单技树，那幺n个节点就分布在n层上。遍历序列则与遍历方法和二叉树的形态有关。例如，对于三个节点的单技二叉树，其形态可为：

第15题：

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

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

第16题：

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

第17题：

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

第18题：

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

第19题：

设一棵二叉树结点的先序遍历序历为：ABDECFGH，中序遍历序历为：DEBAFCHG，则二叉树中叶结点是（）。

第20题：

第21题：

第22题：

第23题：