深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为（）。 - 柠檬试题库

首页计算机公务员驾照关于

深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为（）。

A.65
B.64
C.62
D.63

热度🔥562

参考答案：D

解析：

深度为6的满二叉树，结点个数为2⁶-1=63，则第7层共有125-63=62个叶子结点，分别挂在第6层的左边62个结点上，加上第6层的最后1个叶子结点，共有63个叶子结点，故本题答案为D。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐下面选项中合法的字符常量是在窗体上画一个名为Command1的命令按钮，然后编写如下代码：Option Base 1 Private Sub Command1_Click() Dim a a＝Array(1， 2， 3， 4) j＝1 For i＝4 To 1 Step－1 s＝s＋a(i)* j j＝j * 10 Next i Print s End Sub 运行上面的程序，其输出结果是( )。为了描述用例的业务工作流或对象操作的控制流，在UML中使用了某二叉树的中序遍历序列为 CBADE ，后序遍历序列为 CBADE ，则前序遍历序列为（）。

标签

计算机二级Office

叶子

63

62

共有