【题目】

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

A. 16
B. 15
C. 17
D. 32

【解析】

完全二叉树第 5 层最多有 \(2^4=16\) 个节点。

那么从左往右依次可以有连续 \(k(1\leqslant{k}\leqslant{16})\) 个节点。一共有 16 种情况。

答案：A