NOIP 普及 2014 第一轮 第 16 题：5 层满二叉树的结点数

题目

一棵具有 $5$ 层的满二叉树中结点数为(      )。

选项

• A. 31
• B. 32
• C. 33
• D. 16

答案

A

题解

考点定位

本题考「满二叉树结点数」,对应大纲 3.2.2 二叉树（难度【1】）。

解题过程

5 层满二叉树：2⁵−1 = 31。

选 A。

易错提醒

① 每层都满才叫满二叉树；② 32 = 2⁵ 是第 5 层结点数。