2026 年 408 真题2026 年 408 数据结构 · 第 3 题选中文字高亮 · 下划线已知二叉树 T 的中序遍历为 b, e, d, f, c, a, g。层序遍历为 a, b, g, c, d, e, f。则其后序遍历序列为多少?Ac, e, d, f, b, g, aBc, e, f, d, b, g, aCe, f, d, c, b, g, aDe, g, f, d, b, c, a←上一题设有一个双向链表 L,结构为 [p2, p1],头结点为 head。初始时 head = cu。现要将每个结点的 p2 指向 p1 指向结点的直接后继,应该进行的操作是( )。下一题森林 F 中有 5 颗树,其节点个数分别为 2、3、4、5、7,森林中树的次序可以任意,问 F 对应的二叉树最小高度为多少?→