通过 14 道选择题（源文档无综合题），巩固后序遍历的概念、性质与解题方法。
04T0435～50 分钟更新于 2026-08-24Azen基础draft建议先阅读第 4 章对应教材，再开始本组练习。
下列线索二叉树的线索描述中（箭头 x→y 表示从 x 的空指针域引出线索），符合后序线索树定义的是( )。
结构（文字版）：四个选项使用同一棵二叉树（节点皆为空圆，题面仅用字母标记 a/b/c/d 用于区分）。
- 树形：a 为根，b 是 a 的左孩子，c 是 a 的右孩子，d 是 b 的右孩子（叶节点）
- 后序遍历序列：d → b → c → a
- 共有 5 个线索位——b 的左指针、c 的左/右指针、d 的左/右指针；四个选项的差异就在这 5 个线索的指向是否符合后序线索树定义，请根据各选项列出的 5 条虚线线索判断
若一棵二叉树的前序遍历序列和后序遍历序列分别为 1,2,3,4 和 4,3,2,1，则该二叉树的中序遍历序列不会是()
若一棵二叉树的前序遍历序列为 a, e, b, d, c，后序遍历序列为 b, c, d, e, a，则根结点的孩子结点( )。
已知一棵二叉树的树形如下图所示，其后序序列为 e, a, c, b, d, g, f，树中与结点 a 同层的结点是( )。
1(2(_, 4(6, _)), 3(5(_, 7), _))
编号仅为表述方便（按层序遍历自顶向下、自左向右标注），原题节点皆为空圆。结构特征：根有左右两个孩子；左孩子只有右子，且其右子只有左子；右孩子只有左子，且其左子只有右子。共 7 个节点，分布在 4 层（1 / 2 / 2 / 2）。
已知森林
已知一棵二叉树的树形如下图所示，若其后序遍历为 f, d, b, e, c, a，则其先序序列为( )。
1(2(4(_, 6), 5), 3)
结构（文字版）（节点按层序由 1 到 6 编号；编号仅为表述方便，原题节点皆为空圆）：根 1 的左孩子是 2、右孩子是 3（叶子）；2 的左孩子是 4、右孩子是 5（叶子）；4 没有左孩子，右孩子是 6（叶子）。
已知二叉树 T 的中序遍历为 b, e, d, f, c, a, g，层序遍历为 a, b, g, c, d, e, f，则其后序遍历序列为（）。
对下列二叉树进行后序遍历，输出序列是( )。
A(B(D, E(G, _)), C(_, F))
后序遍历的非递归实现有多种方式，下列描述正确的是( )。
要求"递归计算二叉树的高度"——根的高度等于
考虑下面的表达式树（叶子是操作数、内部结点是运算符）：
+(*(a, b), -(c, d))
该树的后序遍历输出（按操作数原文 + 运算符次序）就是它对应的后缀（逆波兰）表达式。这棵树的后序遍历是( )。
已知一棵二叉树的后序遍历为
要写一个递归函数销毁一棵二叉树——递归释放每个结点的内存。下列遍历顺序中最适合且最安全的是( )。
关于二叉树的后序遍历，下列说法正确的是( )。
源文档“后序遍历”未提供综合题，因此本 Lab 不补造占位题。