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

admin2020-04-18 59

问题深度为７的完全二叉树中共有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全国计算机二级

使用菜单编辑器设计菜单时，必须输入的项是()。

下列程序段的执行结果为()。x＝Int(Rnd＋4)SelectCasexCase5：Print"AClass"Case4：Print"BClass"Case3：Print"CCla

下面有关标准模块的叙述中，错误的是()。

已知数组Dima(1To10)AsInteger，则下面正确调用GetValue函数的是()。PrivateFunctionGetValue(a()AsInteger)AsIntegerFori＝

若在窗体模块的声明部分声明了如下自定义类型和数组PrivateTypeTemScoreAsIntegerStrNameAsStringEndtypeDimStudent(5)AsTem

设a＝5，b＝6，c＝7，d＝8，执行下列语句后，x的值为()。x＝IIf((a＞b)And(c＞d)，10,20)

设有如下通用过程：PublicFunctionFun(xStrAsString)AsStringDimtStrAsString．strLAsIntegertStr=""strL=Len(xStr)i=1

以下关于通用对话框的叙述中，错误的是

如下关于变体类型变量的叙述中，错误的是

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

下列各项中，影响废品净损失计算的有()。

令人惊奇的是，他竟然不及格。

重金属检查中，加入硫代乙酰胺时溶液控制最佳的pH是

主要来源于糖皮质激素的代谢产物是

有编号为1一13的卡片，每个编号有4张，共52张卡片。问至少摸出多少张，就可保证一定有3张卡片编号相连?()

Howisthepoetry?

Nowadayswiththedevelopmentofeconomy,existingcitiesaregrowingbiggerandnewcitiesareappearing.Whatdoyouthinkis

Betweenthedarknessofearthandheavenshewasburningfiercelyuponadiscofpurpleseashotbytheblood-redplayofgleams

Traditionally,localmidwiveswould______allthebabiesinthearea.