深度为5的完全二叉树的结点数不可能是（ ）。
- A.17
- B.16
- C.15
- D.18
热度🔥544
参考答案：C
解析：
根据二叉树的性质，除最后一层，每一层上的结点数均达到最大值，所以前4层共有25-1-1=15个结点，而第5层至少有一个叶子结点，所以总结点数至少16，不可能是15，故本题答案为C。
根据二叉树的性质，除最后一层，每一层上的结点数均达到最大值，所以前4层共有25-1-1=15个结点，而第5层至少有一个叶子结点，所以总结点数至少16，不可能是15，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
标签
