NOIP 提高 2011 第一轮 第 3 题：右图是一棵二叉树，它的先序遍历是（

题目

下图是一棵二叉树，它的先序遍历是（   ）。

选项

• A. $\texttt{ABDEFC}$
• B. $\texttt{DBEFAC}$
• C. $\texttt{DFEBCA}$
• D. $\texttt{ABCDEF}$

答案

A

题解

考点定位

本题考「先序遍历」,对应大纲 3.2.2 二叉树遍历（难度【2】）。

解题过程

先序 = 根左右。按原卷图（根 A，左子树 B（子 D、E），右子树 C（子 F））：A → B → D → E → F → C = ABDEFC。

选 A。

易错提醒

① 先序口诀「根左右」递归；② 对照中序 DBEFAC、后序 DEFBCA 用于互验。