5.3 选择题讲评：序列、栈深与唯一性

遍历序列题先利用根的位置：先序根在首，后序根在尾，中序根分左右。层序首项也是根，但层序与先序组合未必唯一。递归辅助空间看树高，斜树最坏 $O(n)$，平衡树为 $O(\log n)$。

手工推演

某树先序 ABC、中序 BAC：根 A，中序左侧 B、右侧 C，故后序 BCA。若只有先序 ABC 与后序 CBA，可构造左斜或右斜，不能唯一。

结构与代码

多选：A 中序线索可利用空指针；B 线索指针必须用标志区分；C 先序+后序总能唯一重建；D 层序通常用队列。答案 A、B、D。

错解反馈

把访问序列和入栈序列等同；非递归后序只照抄先序逻辑；含重复值时用值查中序分界产生歧义。

迁移练习

已知中序 DBEAFC、先序 ABDECF，根的左右子树各含几个结点？答案左3、右2。验收要求说明来自中序分割。