镇海中学2026年5月高三高考模拟考试 · 信息技术第9题

前序遍历的第一个结点是根结点 A。在中序序列 DBHEAFCG 中，A 左侧的 DBHE 属于左子树，右侧的 FCG 属于右子树。

以 A 的左子树为例，其前序遍历为 BDEH，中序遍历为 DBHE，因此左子树的根结点为 B。在中序序列中，B 左侧只有 D，所以 D 是 B 的左子结点；B 右侧为 HE，对应的前序遍历为 EH，所以这部分以 E 为根，H 是 E 的左子结点。用同样的方法处理 A 的右子树，可以还原原二叉树：

flowchart TB
    a((A)) --- b((B))
    a --- c((C))
    b --- d((D))
    b --- e((E))
    e --- h((H))
    e ~~~ x1(( ))
    c --- f((F))
    c --- g((G))
    classDef ghost fill:transparent,stroke:transparent,color:transparent;
    class x1 ghost;

交换结点 B 的左、右子树后，E 所在子树转到 B 的左侧，结点 D 转到 B 的右侧：

flowchart TB
    a((A)) --- b((B))
    a --- c((C))
    b --- e((E))
    b --- d((D))
    e --- h((H))
    e ~~~ x1(( ))
    c --- f((F))
    c --- g((G))
    classDef ghost fill:transparent,stroke:transparent,color:transparent;
    class x1 ghost;

按“左子树→右子树→根结点”进行后序遍历：

B 所在子树的遍历结果为 H、E、D、B；
C 所在子树的遍历结果为 F、G、C；
最后访问根结点 A。

因此新二叉树的后序遍历为 HEDBFGCA，选 C。

第 9 题

答案与解析

本题解析

问题反馈