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

admin2021-01-15 39

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

选项 A、62
B、63
C、64
D、65

答案B

解析在树结构中，定义一棵树的根结点所在的层次为1，其他结点所在的层次等于它的父结点所在的层次加1，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为6的满二叉树，结点个数为2⁶一1=63，则第7层共有125—63=62个叶子结点，分别挂在第6层的左边62个结点上，加上第6层的最后1个叶子结点，该完全二叉树共有63个叶子结点，故B选项正确。

转载请注明原文地址:https://kaotiyun.com/show/Zlip777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

现有两份制作好的物理课件，名称分别为“PPT1．pptx”和“PPT2．pptx”。现在，请你按下列要求完成课件的整合制作：按照顺序，将演示文稿“PPT1．pptx”和“PPT2．pptx”中的所有幻灯片合并到“：PPT．pptx”文件中(“．pptx

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是

某系统结构图如图4-1所示。该系统结构图的最大扇出数是()

下列关于软件设计模块化说法错误的是()。

美国：1929～1957年间国民经济增长额中，有33％归因于教育。这一结论的提出者是()。

下列哪项不是葡萄糖注射液变色的原因是

常用离散趋势指标不包括

关于楼地面变形缝的设置，下列哪一条表述是错误的?[2003年第118题]

在合同中可以约定(　　)情况下，固定劳务报酬或单价可以调整。

1958年()提出了著名的MM定理，创建了现代资本结构理论。

下列选项中，属于决策信息的有()。

潘某对A省B市税务局的行政处罚决定不服提起行政复议，复议机关是()。

设散列函数为H(k)mod7，现欲将关键码23，14，9，6，30，12，18依次散列于地址0～6中，用线性探测法解决冲突，则在地址空间0～6中，得到的散列表是

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

二级MS Office高级应用

NCRE全国计算机二级

现有两份制作好的物理课件，名称分别为“PPT1．pptx”和“PPT2．pptx”。现在，请你按下列要求完成课件的整合制作：按照顺序，将演示文稿“PPT1．pptx”和“PPT2．pptx”中的所有幻灯片合并到“：PPT．pptx”文件中(“．pptx

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是

某系统结构图如图4-1所示。该系统结构图的最大扇出数是()

下列关于软件设计模块化说法错误的是()。

美国：1929～1957年间国民经济增长额中，有33％归因于教育。这一结论的提出者是()。

下列哪项不是葡萄糖注射液变色的原因是

常用离散趋势指标不包括

关于楼地面变形缝的设置，下列哪一条表述是错误的?[2003年第118题]

在合同中可以约定( )情况下，固定劳务报酬或单价可以调整。

1958年()提出了著名的MM定理，创建了现代资本结构理论。

下列选项中，属于决策信息的有()。

潘某对A省B市税务局的行政处罚决定不服提起行政复议，复议机关是()。

设散列函数为H(k)mod7，现欲将关键码23，14，9，6，30，12，18依次散列于地址0～6中，用线性探测法解决冲突，则在地址空间0～6中，得到的散列表是

在合同中可以约定(　　)情况下，固定劳务报酬或单价可以调整。