CSP-J 入门级 · CSP 2021 入门级第一轮 第 8 题

如果一棵二叉树只有根结点，那么这棵二叉树高度为 $1$。请问高度为 $5$ 的完全二叉树有 （ ）种不同的形态？

拿到高度5的完全二叉树，先想清楚'完全'的定义：前4层必须塞满，最后一层节点只能从左往右连续排。前4层固定，变数全在最后一层能放几个节点。

学生最容易把'完全二叉树'和'任意二叉树'搞混。有的会想最后一层能不能有空缺，或者以为节点数不同但形状可以一样，其实完全二叉树里节点数直接锁定形状。还有人会算错最后一层最大容量，把2^(5-1)算成别的数，或者误以为高度5意味着前5层满，其实高度5只要第5层有节点就行。

考点直击：这道题考的是完全二叉树的结构特性与形态计数。

概念讲透：完全二叉树有个硬性规定——除了最后一层，上面所有层必须全满；最后一层的节点必须从左到右连续排列，中间不能有空缺。这意味着，只要确定了最后一层有多少个节点，整棵树的样子就唯一确定了。

命题人怎么挖坑：题目给的是高度5，很多学生会下意识以为要把前5层都填满，或者纠结最后一层能不能有空位。其实命题人就是在这里设陷阱：高度5只要求第5层至少有一个节点，而前4层因为高度不够5，必须全满。最后一层的节点数可以从1个一直增加到该层理论最大值，节点数不同，形态就不同。

思考心法：拿到题先想前4层。高度5意味着第5层有节点，那前4层肯定没节点了，必须全满。前4层满是多少？2^4 - 1 = 15个节点，结构固定不变。接下来看第5层，它最多能放多少个？二叉树第k层最多2^(k-1)个，所以第5层最多2^4 = 16个。最少呢？只要有一个节点，高度就是5，所以第5层节点数可以是1, 2, ..., 16。这16种不同的节点数，对应16种不同的完全二叉树形态。

避坑提醒：千万别把'完全二叉树'记成'普通二叉树'，普通二叉树最后一层可以有空缺，形态数会多得多。也别把高度5理解成前5层都满，那节点数就固定了，只有一种形态，答案就不对了。还有，计算2^4时别算错，16个是上限，不是15。

考频与趋势：二叉树基础在题库里共考过220题，覆盖8个考试级别。从历年分布看，2024年考了60题，2025年考了67题，2026年考了28题，这两年爆发式增长，说明这类概念题在入门级和普及级非常高频。分赛事看，GESP六级考了100题，CSP入门级考了8题，都是重灾区。

预测：基于2024-2026年数据，二叉树相关题目在未来两年（2027-2028）大概率继续保持高频率，尤其是完全二叉树、满二叉树、二叉树高度与节点数关系这类纯概念计算题，很可能继续作为单选题出现，难度不会太大，但会反复考定义细节。暂无足够依据预测具体题型变化，但建议重点巩固完全二叉树的定义和形态计数方法。