5.4 选择题讲评：表示法与遍历对应

做题先把 left=firstChild,right=nextSibling 写在草稿。右链可能连接同一双亲的兄弟，也可能在森林根层连接下一棵树；它都不是原树的孩子边。

手工推演

若二叉表示中 A.left=B、B.right=C、C.right=D，则原树 B、C、D 都是 A 的孩子。若 B.left=E，则 E 是 B 的孩子。

结构与代码

多选：A 双亲表示找双亲快；B 孩子表示找孩子快；C 孩子兄弟表示固定两指针；D 树后根对应转换后二叉树后序。答案 A、B、C；D 对应中序。

错解反馈

只数二叉表示的左孩子推原树度；把森林其余根遗漏；遍历对应关系死背却不会用小树验证。

迁移练习

二叉表示根 A 的右孩子 D，原结构意味着什么？若来自森林，D 是下一棵树的根。验收要求说明转换背景。