信息技术来源:金华十校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项。
问题反馈
解析有疑问或显示异常?请先复制题目信息,再打开反馈表单填写。
题目编号:2026_04_G3_jinhuashixiao_q009
