1. 已知一棵二叉树的前序遍历序列为 GDAFEMHZ，中序遍历序列为 ADFGEHMZ，则其后序遍历序列为（ ）。

{{ select(1) }}

• AGH ZEMFD
• AGH Z E M F D
• A G H Z E M F D
• AFGHEMZD

2. 一棵二叉树的先序遍历序列为 ABDCE，中序遍历序列为 BDAEC，则这棵二叉树的后序遍历序列为（ ）。

{{ select(2) }}

• DBEAC
• DBEAC
• DBECA
• DEBAC

3. 在对二叉树进行层序遍历时，通常使用的辅助数据结构是（ ）。

{{ select(3) }}

• 栈
• 队列
• 优先队列
• 数组

4. 关于树的遍历说法，正确的是（ ）。

{{ select(4) }}

• 前序遍历结果是根节点在最后
• 中序遍历结果一定是升序
• 后序遍历的最后一个是根节点
• 层序遍历必须使用递归

5. 若二叉树的后序遍历序列为 DEBFCA，中序遍历序列为 DBEACF，则该二叉树的先序遍历序列是（ ）。

{{ select(5) }}

• ABDECF
• ABDECF
• ABDCEF
• ABDEFC

6. 已知一个二叉树的节点数为 5，其先序遍历序列为 ABDEC，中序遍历序列为 DBEAC，下列哪个选项是该二叉树的后序遍历序列（ ）。

{{ select(6) }}

• DEBCA
• DEBAC
• DBECA
• DEABC

7. 在对二叉树进行先序遍历时，访问顺序是（ ）。

{{ select(7) }}

• 左→根→右
• 根→左→右
• 左→右→根
• 根→右→左

8. 已知一个树的先序遍历为 ABDFCE，后序遍历为 DFBECA，则该树的根节点是（ ）。

{{ select(8) }}

• A
• B
• C
• D

9. 对于一个具有 n 个节点的二叉树，它的中序遍历序列和后序遍历序列（ ）。

{{ select(9) }}

• 可以唯一确定这棵树
• 不能唯一确定这棵树
• 需要结合前序才能唯一确定
• 以上都不对

10. 下列哪些是树的遍历方式？（ ）

{{ multiselect(10) }}

• 前序遍历
• 中序遍历
• 层序遍历
• 后序遍历

11. 关于二叉树的遍历，下列哪些说法是正确的？（ ）

{{ multiselect(11) }}

• 前序遍历的第一个节点是根节点
• 后序遍历的最后一个节点是根节点
• 中序遍历在二叉排序树中可以得到有序序列
• 层序遍历可以用队列实现

12. 关于二叉树的遍历算法，下列说法正确的有（ ）。

{{ multiselect(12) }}

• 递归实现代码简洁
• 非递归实现需要借助栈
• 层序遍历需要借助队列
• 所有遍历方法都不能用递归实现

13. 在 C++ 中使用一维数组 vector tree 存储按层遍历的完全二叉树时，若根节点存储在 tree[0]，则对于任意非空节点 tree[i]，其右孩子（如果存在）必然位于 tree[2*i+2]。 （ ）

{{ select(13) }}

• 正确
• 错误

14. 对于任意二叉树，后序遍历的最后一个节点一定是根节点。（ ）

{{ select(14) }}

• 正确
• 错误

15. 如果两个不同的二叉树具有相同的先序遍历和中序遍历结果，那么这两棵树一定相同。（ ）

{{ select(15) }}

• 正确
• 错误