信息技术来源：浙江省县域教研联盟高三年级5月高考模拟考试
第 9 题
答案与解析
本题解析
参考答案
D
前序遍历按“根—左子树—右子树”访问，中序遍历按“左子树—根—右子树”访问。分别从1开始计数，记录各选项中两个叶节点的位置：
| 选项 | 叶节点 | 前序遍历中的位置 | 中序遍历中的位置 |
|---|---|---|---|
| A | 左下方叶节点 | 3 | 1 |
| A | 右下方叶节点 | 5 | 4 |
| B | 左子树中的叶节点 | 3 | 2 |
| B | 右子树中的叶节点 | 5 | 4 |
| C | 根的左孩子 | 2 | 1 |
| C | 最下方叶节点 | 5 | 4 |
| D | 最下方叶节点 | 4 | 2 |
| D | 根的右孩子 | 5 | 5 |
D 中根的右孩子是叶节点。两种遍历都会先访问根及左子树中的全部节点，再访问该叶节点，因此它在两种序列中均排第5位。
问题反馈
解析有疑问或显示异常？请先复制题目信息，再打开反馈表单填写。
题目编号：2026_05_G3_xianyujiaoyan_q009