深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为（ ）。
- A.65
- B.64
- C.62
- D.63
热度🔥487
参考答案：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年计算机等级考试题库
推荐
编写如下窗体事件过程：
Private Sub Form_MouseDown(Button As Integer,Shift As Integer,X As Single,Y As Single)
If Shift＝6 And Button＝2 Then
MsgBox "Hello"
End If
End Sub
程序运行后，为了在窗体上消息框中输出"Hello"信息，在窗体上应执行的操作是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
若有以下程序
#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);
}
则程序的输出结果是
有关软件质量的FCM模型是指：
运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是（ ）。
标签
