信息技术2026年1月浙江选考
第 9 题
答案与解析
本题解析
参考答案
C
后序遍历按“左子树→右子树→根结点”的顺序进行，因此序列末尾是当前子树的根；再在中序序列中找到该根，其左侧为左子树，右侧为右子树。逐层划分如下：
| 当前中序序列 | 当前后序序列 | 根结点 | 左子树的中序序列 | 右子树的中序序列 |
|---|---|---|---|---|
| abcd | dcba | a | 空 | bcd |
| bcd | dcb | b | 空 | cd |
| cd | dc | c | 空 | d |
| d | d | d | 空 | 空 |
各层左子树均为空，a、b、c的右孩子依次为b、c、d，形成从根向右下方延伸的链，对应选项C。