深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为（ ）。
- A.62
- B.63
- C.64
- D.65
热度🔥296
参考答案：B
解析：
深度为6的满二叉树，结点个数为26-1=63，则第7层共有125-63=62个叶子结点，分别挂在第6层的左边62个结点上，加上第6层的最后1个叶子结点，共有63个叶子结点，故本题答案为B。
深度为6的满二叉树，结点个数为26-1=63，则第7层共有125-63=62个叶子结点，分别挂在第6层的左边62个结点上，加上第6层的最后1个叶子结点，共有63个叶子结点，故本题答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
标签
