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