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

admin2020-04-18 48

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

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

答案B

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

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

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

某人编写了下面的程序，希望能把Text1文本框中的内容写到Temp．txt文件中PrivateSubCommand1_Click()Open"Temp．txt"ForOutputAs＃2Print"Text1"

在窗体(Name属性为Form1)上画两个文本框(Name属性分别为Text1和Text2)和一个命令按钮(Name属性为Command1)，然后编写如下两个事件过程()。PrivateSubCommand1_Click()

下列特征中不是面向对象方法的主要特征的是()。

在数据库系统的内部结构体系中，索引属于()。

在窗体上画一个命令按钮(Name属性为Command1)，然后编写如下事件过程：PrivateSubCommand1_Click()Dima(10)AsInterger，p(3)AsIntergerK＝5

在窗体上画一个名称为Filel的文件列表框，并编写如下程序：PrivateSubFile1_DblClickOx=Shell(File1．FileName，1)EndSub以下关于该程序的叙述中，错误的

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

关于病案的收集，确保病案资料收集的完整性的措施包括

水洗的目的主要是

下列机构中，属于政府会计主体的有()。

下列关于特别风险的说法中，错误的是()。

53，61，68，82，()，103，107

公民行使一切权利和自由的基础是公民享有()

我国法律规定，债权人领取提存物的权利，自标的物被提存之日起5年内不行使而消灭。该5年的期间属于()。

Headmired______whospecializedinsophisticatedtechnologyinnationaldefence.

A、Verycoolweather.B、Verywarmweather.C、Rainingweather.D、Fairweather.DWhat’sthelongrangeforecastforthenextfewda