给定二叉树如下图所示。设 N 代表二叉树的根，L 代表根结点的左子树，R 代表根结点的右子树。若遍历后的结点序列是 3，1，7，5，6，2，4，则其遍历方式是( )。
1(2(4, 5(6, 7)), 3)
目标
- 独立辨析树和森林的遍历中的核心概念、结构性质与算法关系；
- 对选择题写出排除干扰项的依据，而不只记忆答案字母；
- 对本组已有的综合题完成推导、算法设计或复杂度分析。
前置知识
建议先阅读4.3 二叉树的遍历和4.5 树、森林与二叉树，再开始本组练习。
环境、输入与预期输出
- 环境：任意现代浏览器；综合题建议准备纸笔或本地编辑器。
- 输入：9 道四选一选择题，0 道综合题。
- 预期输出：一份独立作答记录，以及每道错题或综合题的完整推理过程。
作答方法
- 选择题先独立判断并记录依据，再点击“提交答案”；
- 提交后核对正确答案和解析，做错的题使用“重新作答”；
- 综合题先完成推导、伪代码或代码，再展开参考答案逐项核对；
- 对易混概念主动构造反例，说明条件变化后结论是否仍成立。
选择题
答题进度已答 0/9正确 0
难度★★考点树和森林的遍历、树的遍历、先根遍历、后根遍历、层序遍历
一般树（非二叉）的遍历方式有"先根遍历、后根遍历、层序遍历"三种。下列说法正确的是( )。
难度★★★考点树和森林的遍历、树的遍历、对应关系、先根中序
下列关于"一般树遍历与对应二叉树（孩子兄弟法转换后）遍历的对应关系"正确的是( )。
难度★★★考点树和森林的遍历、一般树遍历、先根后根层序
一般树
根
有 3 个孩子 （从左到右顺序）； 有 2 个孩子 ； 是叶子； 有 1 个孩子 。
该树的先根遍历、后根遍历、层序遍历结果依次是( )。
难度★★★★考点树和森林的遍历、一般树遍历、综合、性质
关于一般树的遍历，下列说法正确的是( )。
① 一般树的先根遍历首结点必是整棵树根。 ② 一般树的后根遍历末结点必是整棵树根。 ③ 一般树没有"中根遍历"概念，因为非二叉树不分左右。 ④ 一般树的层序遍历可以用队列实现，与二叉树的层序实现思路一致（只是每个结点入队它的所有孩子，而不只是两个）。
难度★★★考点树和森林的遍历、二叉树、先序遍历、后序遍历、祖先后代、遍历序列性质
设结点
难度★★考点树和森林的遍历、二叉树、三种遍历、叶结点、遍历序列性质、相对次序
在二叉树的前序序列、中序序列和后序序列中，所有叶结点的先后顺序（ ）。
难度★★★考点树和森林的遍历、二叉树、后序遍历、结点编号、遍历次序、遍历性质
对二叉树的结点从 1 开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左、右孩子中，其左孩子的编号小于右孩子的编号。可采用（ ）次序的遍历实现这种编号。
难度★★★考点树和森林的遍历、二叉树、先序遍历、中序遍历、遍历序列性质、结点关系判定
若二叉树中结点的先序序列是
答案总览（建议完成全部题目后查看）
- 第 1 题：D
- 第 2 题：A
- 第 3 题：B
- 第 4 题：A
- 第 5 题：D
- 第 6 题：A
- 第 7 题：B
- 第 8 题：C
- 第 9 题：D
综合题
本组素材未提供综合题，因此不补造占位题。
完成清单
复盘
- 哪道题最容易因结构关系、边界口径或算法步骤判断失误？
- 我能否不用背答案，重新画出结构或写出关键操作过程？
- 如果题目改变一个条件，原结论是否仍成立？