深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为（ ）。
- A.65
- B.64
- C.62
- D.63
热度🔥591
参考答案：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年计算机等级考试题库
推荐
有三个关系R，S和T如下：
则由关系R和S得到T的操作是
若有以下程序
#include
main()
{ int a=6, b=0, c=0;
for ( ;a&&(b==0); )
{ b += a; a -= c++; }
printf("%d,%d,%d\n", a,b,c);
}
则程序的输出结果是
设a＝10，b＝5，c＝1，执行语句Print a>b>c后，窗体上显示的是( )。
假设某文件由100个逻辑记录组成，每个逻辑记录长度为80个字符。磁盘空间被划分为若干块，块大小为1024个字符。在没有采用成组操作时，磁盘空间的利用率是多少？
在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数（ ）。
标签
