在深度为7的满二叉树中，叶子结点的个数为

admin2017-06-21 55

问题在深度为7的满二叉树中，叶子结点的个数为

选项 A、32
B、31
C、64
D、63

答案C

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。也就是在满二叉树中，每一层上的结点数都是最大结点数，即在满二叉树的第k层上有2^k－1个结点，且深度为m的满二叉树有2^m－1个结点。对于深度为7的满二叉树，叶子结点所在的是第7层，一共有2^7－1=64个叶子结点。全部结点共2⁷－1=127个。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。
如果在立即窗口中执行下列操作：a=8b=9print(a＞B)；则输出结果是______。
在关系模型中，二维表的行称为______。
要获得当前驱动器应使用驱动器列表框的属性是
下列关于文件的叙述中，错误的是()。
下列数据库技术的术语与关系模型的术语的对应关系中正确的是______。
以下叙述中错误的是
在窗体上画一个名称为File的文件列表框，并编写如下程序：PrivateSubFile1_DblClick()x=Shell(File1．FileName，1)EndSub以下关于该程序的叙述中，
有三个关系R、s和T如下：由关系R和s通过运算得到关系T，则所使用的运算为-
设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

随机试题

简述新型工业化道路的特征。
某有限责任公司的法律顾问在审查公司减少注册资本的方案时，提出以下意见，其中哪种意见不符合《公司法》的规定?()
要保持外汇储备的价值稳定，就必须()。
中年期的“完美人格”是指()。
文艺复兴是欧洲新兴资产阶级反对封建地主阶级的一次思想文化运动，它兴起于()。
活泼开朗、乐观自信、积极主动、独立性较强、诚实勇敢、意志较坚强是幼儿()的表现。
1956年9月15日至27日，中国共产党第八次全国代表大会在北京举行。中共八大正确分析了社会主义改造完成后中国社会的主要矛盾和主要任务，制定了经济建设、政治建设、执政党建设的方针政策，指出()
传统的集合运算都是______。
Researchshouldcontinueoncontrollednuclearfusion,butnoenergyprogramshouldbepremisedonitsexistenceuntilithaspr
(1)VintonCerf,knownasthefatheroftheInternet,saidonWednesdaythattheWebwasoutgrowingtheplanetEarthandthetim

最新回复(0)

在深度为7的满二叉树中，叶子结点的个数为

二级VB

NCRE全国计算机二级

数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。

如果在立即窗口中执行下列操作：a=8b=9print(a＞B)；则输出结果是______。

在关系模型中，二维表的行称为______。

要获得当前驱动器应使用驱动器列表框的属性是

下列关于文件的叙述中，错误的是()。

下列数据库技术的术语与关系模型的术语的对应关系中正确的是______。

以下叙述中错误的是

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

有三个关系R、s和T如下：由关系R和s通过运算得到关系T，则所使用的运算为-

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

简述新型工业化道路的特征。

某有限责任公司的法律顾问在审查公司减少注册资本的方案时，提出以下意见，其中哪种意见不符合《公司法》的规定?()

要保持外汇储备的价值稳定，就必须()。

中年期的“完美人格”是指()。

文艺复兴是欧洲新兴资产阶级反对封建地主阶级的一次思想文化运动，它兴起于()。

活泼开朗、乐观自信、积极主动、独立性较强、诚实勇敢、意志较坚强是幼儿()的表现。

1956年9月15日至27日，中国共产党第八次全国代表大会在北京举行。中共八大正确分析了社会主义改造完成后中国社会的主要矛盾和主要任务，制定了经济建设、政治建设、执政党建设的方针政策，指出()

传统的集合运算都是______。

Researchshouldcontinueoncontrollednuclearfusion,butnoenergyprogramshouldbepremisedonitsexistenceuntilithaspr

(1)VintonCerf,knownasthefatheroftheInternet,saidonWednesdaythattheWebwasoutgrowingtheplanetEarthandthetim