NOIP 普及组初赛 · NOIP 2013 普及组初赛试题 第 11 题

二叉树的（ ）第一个访问的节点是根节点。

这题考二叉树遍历顺序。拿到题先想：根节点在三种遍历里分别排第几？先序是根左右，根排第一；中序是左根右，根排中间；后序是左右根，根排最后。选A。

最容易把先序和中序搞混，以为中序也能先访问根，或者记成后序先访问根。其实中序必须等左子树走完了才到根，后序更是最后才到根。还有一种坑是看到“第一个访问”就下意识想递归入口，以为所有遍历都是从根开始递归，忽略了遍历定义里对根访问的时机顺序，导致误选D。

考点：二叉树三种遍历的顺序

二叉树的遍历就是把树里的节点按一定顺序一个个拿出来。三种基本遍历的核心区别，就看根节点在序列里排第几。

• 先序（前序）遍历：根 → 左 → 右。意思是“先访问根，再去左子树，最后右子树”。所以根永远是第一个被访问的。
• 中序遍历：左 → 根 → 右。必须先跑完左子树，才能轮到根，根在中间。
• 后序遍历：左 → 右 → 根。左右子树都跑完了，根才最后出现。

命题人爱挖的坑： 1. 把“先序”和“中序”记反，以为中序也是先根。其实中序必须等左子树走完。 2. 看到“第一个访问”就想到递归入口，误以为所有遍历都是从根开始递归，忽略遍历定义里对根访问的时机顺序，从而选错。 3. 粗心把后序当成先序，以为根是第一个。

思考心法：拿到题先问自己“根节点在遍历序列里排第几？”

• 先序：根排第一 → 第一个访问的是根。
• 中序：根排中间 → 不是第一个。
• 后序：根排最后 → 更不是第一个。

计算验证：随便拿一个非空二叉树，比如根A，左B，右C。先序访问顺序是 A→B→C，第一个就是A；中序是 B→A→C；后序是 B→C→A。只有先序满足“第一个访问根”。

避坑提醒：选项D“以上都是”是典型的干扰项，记住中序和后序根都不是第一个，直接排除。

考频与趋势：二叉树基础在题库共考过220题，覆盖8个考试级别。逐年分布：2008年2题、2009年2题、2010年4题、2011年3题、2012年1题、2013年3题、2014年1题、2015年4题、2016年3题、2019年3题、2020年1题、2021年4题、2022年2题、2023年20题、2024年60题、2025年67题、2026年28题、null年12题。分赛事：GESP六级100题、GESP七级56题、GESP八级19题、NOIP普及组初赛14题、NOIP提高组初赛9题、CSP提高级8题、CSP入门级8题、GESP五级6题。本题属于核心概念，历年都有出现，2024-2026年考频明显上升，说明这类基础辨析题仍是高频考点。

预测：基于数据，二叉树遍历的概念辨析在未来几年仍会高频出现，命题方式大概率延续“选一个遍历序列第一个/最后一个访问的节点”这类直接考察顺序的题型，也可能在综合题里结合递归实现或序列重建来考同样的顺序逻辑。暂无足够依据预测具体年份的考频变化。

答案：A（先序遍历）