深耕专业教研，探索前沿技术
信息技术来源：2026年4月嘉兴市高三教学测试

第 8 题

答案与解析

本题解析

参考答案

A

前序遍历按“根→左子树→右子树”进行，序列ABDC的首个结点A是根。中序遍历按“左子树→根→右子树”进行，将DBAC在A处分开，左子树包含D、B，右子树只有C。

左子树对应的前序序列为BD，故其根为B；中序序列为DB，说明D位于B的左子树中。该子树只有两个结点，因此D就是B的左孩子，得到：

flowchart TB
    A((A)) --- B((B))
    A --- C((C))
    B --- D((D))
    B ~~~ X((" "))
    style X fill:transparent,stroke:transparent,color:transparent