NOIP 普及 2013 第一轮 第 11 题：首先访问根结点的二叉树遍历

题目

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

选项

• A. 先序遍历
• B. 中序遍历
• C. 后序遍历
• D. 以上都是

答案

A

题解

考点定位

本题考「遍历首访问结点」,对应大纲 3.2.2 遍历（难度【1】）。

解题过程

先序遍历第一个访问根（根左右）。

选 A。

易错提醒

① 中序首访问的是最左下结点；后序首访问的是最左叶子；② 三种遍历「根」的位置：先/中/后。