二叉树的先根遍历序列中，除根结点外，任一结点均处在其双亲结点的__________．

第1题：

第2题：

第3题：

第4题：

第5题：

答案：A

解析：

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

第6题：

若二叉树的一个叶子结点是某子树中根遍历序列中的第一个结点，则它必然是该子树后根遍历序列中的（）个结点。

第7题：

二叉树的前序遍历中，任意结点均处在其子女结点之前。

第8题：

二叉树的前序遍历序列中，任意一个结点均处在其孩子结点的前面

第9题：

某二叉树的先根遍历序列和后根遍历序列正好相反，则该二叉树具有的特征是（）。

• A、高度等于其结点数
• B、任一结点无左孩子
• C、任一结点无右孩子
• D、空或只有一个结点

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

答案：D

解析：

第16题：

第17题：

若有一个结点是某二叉树子树的中序遍历序列中的最后一个结点，则它必是该子树的前序遍历序列中的最后一个结点。

第18题：

在二叉树的前序遍历序列中，任意一个结点均处在其子女的前面。

第19题：

某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。

• A、空或只有一个结点
• B、高度等于其结点数
• C、任一结点无左孩子
• D、任一结点无右孩子

第20题：

设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（）

• A、空或只有一个结点
• B、高度等于其结点数
• C、任一结点无左孩子
• D、任一结点无右孩子

第21题：

第22题：

第23题：