深耕专业教研,探索前沿技术
信息技术来源:金华十校2026年4月高三模拟考试

第 9 题

答案与解析

本题解析

参考答案

C

前序遍历按“根→左→右”,后序遍历按“左→右→根”。由前序首项和后序末项可确定根结点为a。

前序中a后面首先访问b,而后序中b位于最前面,说明以b为根的子树只含b一个结点;其余c、d、e组成a的另一棵子树。因此a的左孩子是b,右子树的根是c。

右子树的前序为cde,后序为dec。用同样的方法可确定c的左孩子为d、右孩子为e,得到:

flowchart TB
    a((a)) --- b((b))
    a --- c((c))
    c --- d((d))
    c --- e((e))

该树的前序为abcde,后序为bdeca,与题设一致,树形对应C项。