GESP 七级 · GESP 七级样题（C++ 组） 第 11 题

深度为 4 的完全二叉树，结点总数最少有多少个？（ ）

这题考完全二叉树节点数计算。拿到题先想：深度为4意味着前3层必须满，第4层至少1个。直接套公式2^(h-1)+1，7+1=8。

学生最容易把‘深度’和‘层数’搞混，以为深度4就是4层，然后只算前3层满的7个节点，漏掉第4层至少1个的要求，选C。还有人看到完全二叉树就下意识往满二叉树想，算出15选错。另外，完全二叉树的定义里‘最后一层从左到右连续’是干扰项，其实只要前h-1层满、第h层≥1个就能构成深度为h的完全二叉树，别被‘连续’牵着走。

【考点】完全二叉树定义与节点数关系｜深度与层数换算｜最少节点通式

【概念拆解】深度为h的完全二叉树，前h-1层必须填满（满二叉树），第h层至少有一个节点，且从左到右连续。满二叉树节点数=2^h-1，所以前h-1层满的节点数=2^(h-1)-1。加上第h层至少1个，最少节点数=2^(h-1)-1+1=2^(h-1)。

【命题视角】命题人喜欢把‘深度’和‘层数’混在一起考，利用考生对‘最后一层从左到右连续’这一描述过度敏感，导致只关注前h-1层满而忘记第h层必须有节点。这道题就是典型：深度为4，前3层满=7个，第4层至少1个，共8个。选项A 5是概念混淆，把‘深度’误当作‘节点数’；选项B 6可能源于只算前3层满节点数7，却错误地减去了一个节点；选项C 7只算了前3层满节点数，完全遗漏了第4层至少1个节点的硬性要求。

【思考心法】拿到题先想：深度为4意味着前3层必须满，第4层至少1个。直接套公式2^(h-1)+1（h≥2），7+1=8。通法总结：深度为h的完全二叉树最少节点数=2^(h-1)+1。

【避坑提醒】完全二叉树的定义里‘最后一层从左到右连续’是干扰项，其实只要前h-1层满、第h层≥1个就能构成深度为h的完全二叉树，别被‘连续’牵着走。另外，深度和层数要分清：深度为4就是4层，不是3层。

【考频趋势】二叉树基础在题库共考过220题，覆盖8个考试级别，逐年分布：2008年2题、2009年2题、2010年4题、2011年3题、2012年1题、2013年3题、2014年1题、2015年4题、2016年3题、2019年3题、2020年1题、2021年4题、2022年2题、2023年20题、2024年60题、2025年67题、2026年28题、null年12题。GESP七级考了56题，说明这类基础概念题在七级很常见。

【预测】从近年数据看，二叉树基础题在2023-2026年爆发式增长（20题→60题→67题→28题），命题人明显在加大二叉树概念辨析的比重。未来GESP七级很可能继续考‘深度与节点数关系’‘完全二叉树定义细节’这类题，但形式会更多样，比如给图让判断深度，或让补全节点数。暂无足够依据预测具体题型变化。