NOIP 提高 2015 第一轮 第 7 题：该题选项在原卷 OCR 中缺失，待人工复核。

题目

前序遍历序列与后序遍历序列相同的二叉树为（   ）。

选项

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

答案

B

题解

考点定位

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

解题过程

先序（根左右）= 后序（左右根）仅当树只有根结点（无子树，两序都只输出根）；有一个结点时任何有子树的形态两序必不同（左与右在两序中的位置互换）。

选 B。

易错提醒

① 先序=中序 ⟺ 无左子；中序=后序 ⟺ 无右子；先序=后序 ⟺ 单结点；② 三组结论对照记忆。