NOIP 提高 2015 第一轮 第 19 题：下列有关树的叙述中，叙述正确的有（

题目

下列有关树的叙述中，叙述正确的有（   ）。

答案

A、B

题解

考点定位

本题考「树的性质（不定项）」,对应大纲 3.2.2 树（难度【3】）。

解题过程

• A n 结点树边数 = n−1 ✓；
• B 哈夫曼树中叶结点比非叶结点多 1 ✓（n₀=n₂+1，哈夫曼树无一度结点）；
• C 完全二叉树一定是满二叉树 ✗（满二叉树是每层满）；
• D 前序中 u 在 v 前 ⇒ u 是 v 祖先 ✗（可能仅中序先于）。

答案：A、B。

易错提醒

① 哈夫曼树：只有度 0 与度 2 结点 ⇒ n₀=n₂+1；② D 反例：先序中 u 在 v 前，u 可以只是「左边子树」的点。