NOIP 普及 2015 第一轮 第 16 题：前序与中序遍历相同的二叉树形态

题目

前序遍历序列与中序遍历序列相同的二叉树为(	)。

选项

• A. 根结点无左子树
• B. 根结点无右子树
• C. 只有根结点的二叉树或非叶子结点只有左子树的二叉树
• D. 只有根结点的二叉树或非叶子结点只有右子树的二叉树

答案

D

题解

考点定位

本题考「先序=中序的条件」,对应大纲 3.2.2 遍历（难度【2】）。

解题过程

先序=中序 ⟺ 每个非叶结点只有右子树（无左子树）——两序都是「根,右递归」。

选 D。

易错提醒

① 有左子树则中序先访问左子 ⇒ 立即不同；② 与 2021 年提高组同考点。