已知二叉树 T 的中序遍历为 b, e, d, f, c, a, g，层序遍历为 a, b, g, c, d, e, f，则其后序遍历序列为（）。
目标
- 独立辨析层序遍历中的核心概念、结构性质与遍历关系；
- 对选择题写出排除干扰项的依据，而不只记忆答案字母；
- 对源文档提供的综合题完成推导、算法设计或复杂度分析。
前置知识
建议先阅读第 4 章对应教材，再开始本组练习。
环境、输入与预期输出
- 环境：任意现代浏览器；综合题建议准备纸笔或本地编辑器。
- 输入：8 道四选一选择题，0 道综合题。
- 预期输出：一份独立作答记录，以及每道错题或综合题的完整推理过程。
作答方法
- 选择题先独立判断并记录依据，再点击“提交答案”；
- 提交后核对正确答案和解析，做错的题使用“重新作答”；
- 综合题先完成推导、伪代码或代码，再展开参考答案逐项核对；
- 对重复出现的真题，说明它在不同知识主题下分别考查了什么。
选择题
答题进度已答 0/8正确 0
难度★★考点层序遍历、二叉树遍历、BFS
对下列二叉树进行层序遍历（即按层从上到下、每层从左到右），输出序列是( )。
A(B(D, E(G, _)), C(_, F))
难度★★★考点层序遍历、队列、BFS实现
下列伪代码中，正确实现二叉树层序遍历的是( )。
难度★★★考点层序遍历、二叉树宽度、最大宽度
对下列二叉树求最大宽度（即同一层中结点数最多的那一层的结点数）：
A(B(D, E(G, _)), C(_, F))
难度★★★★考点层序遍历、二叉树高度、层数
用层序遍历求二叉树高度（高度从根 = 1 算起，参见已有 binary-tree-basics 约定）。下列用层序算高度的算法描述正确的是( )。
难度★★★★考点层序遍历、每层最右、右视图
对下列二叉树输出"每层最右结点"（即站在树的右侧能看到的每层第一个结点的序列）：
A(B(D, E(G, _)), C(_, F))
难度★★★★考点层序遍历、综合、宽度高度
对下列二叉树同时求最大宽度和高度，下列正确的是( )。
1(2(4(8, _), 5), 3(_, 7(_, 9)))
难度★★★★★考点层序遍历、综合、性质
关于二叉树的层序遍历，下列说法正确的是( )。
① 层序遍历可以用队列实现，时间复杂度
、空间复杂度 （ 为最大宽度）。 ② 完全二叉树的层序遍历从左到右依次输出后，可以直接按"父子下标 和 / "规律存进数组（小标从 1 开始）。 ③ 任何二叉树的层序 + 中序可唯一确定该二叉树。 ④ 层序遍历的逆序（每层从右到左，自下而上）等于二叉树的后序遍历。
正确的陈述是( )。
答案总览（建议完成全部题目后查看）
- 第 1 题：C
- 第 2 题：D
- 第 3 题：A
- 第 4 题：C
- 第 5 题：C
- 第 6 题：C
- 第 7 题：B
- 第 8 题：B
综合题
源文档“层序遍历”未提供综合题，因此本 Lab 不补造占位题。
完成清单
复盘
- 哪道题最容易因遍历顺序、层次口径或结构关系判断失误？
- 我能否不用背答案，重新画树或写出访问过程？
- 如果题目改变一个条件，原结论是否仍成立？