设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为( )。

admin2020-11-11 64

问题设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为( )。

选项 A、85
B、120
C、250
D、350

答案D

解析 ①具有n个结点的完全二叉树的深度为[long₂n]+1，计算出该完全二叉树的深度为10。
②设度为0的结点(即叶子结点)为n₀,度为1的结点为n₁，度为2的结点为n₂，总结点数为n，深度为k。n=n₁++n₂+n₀，由于n₀=n₂+1则nv=n₀-1，故n=n₁+n₀-1+n₀=n₁+2n₀-1。由于完全二叉树中度为1的结点数只有两种可能：0或1。
③假设度为1的结点数为0即满二叉树，根据满二叉树的定义，其2^m-1个结点，根据以上计算所得的深度10来计算，应有2^m-1=1024-1=1023个结点，显然与题目中700个结点不符。因此，度为1的结点数必然为1。
故n=n₁+2n₀-1=1+2n₀-1=2n₀，则n₀=-n／2=700／2=350。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为( )。

二级C

NCRE全国计算机二级

关于运算符重载，下列表述中正确的是()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

下列关于运算符重载的叙述中，错误的是()。

有如下类定义：classB{public：voidfun1(){}private：voidfun2(){}protected：voidfun3(){}}；classD：public

请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程projl，此工程中含有一个源程序文件projl．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Con

关于函数重载，下列叙述中错误的是()。

下列叙述中正确的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp，要求编写一个CMyShape类，含有求面积求周长等纯虚函数。然后编写一个CMyRectangle类和CMyCircle类继承CMyShape，并实现求面积、求周长的两个函数。在main()i~数中测

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数MergeAndSort(ints[]，inte[]，inta[]，intm，intn)实现将两个数组合并。这两个数组已经有序，按照由小到大的顺序排列。

设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

外用治疗烫伤及脱发的中药是

贯注于心肺之脉的是什么气

以特定的中小企业群为对象的政策，实际上是()在中小企业上的延伸，

会计人员经常对自己的工作进行评价，对工作中的不足进行评判、剖析，这种自我教育的方法属于()。

下列关于合格境外机构投资者(简称QFII)制度的管理环节中，属于国家外汇管理局职责范围的是()。

下列物质的用途中，利用其化学性质的是()。

罗莎.卢森堡

算法具有五个特性，以下选项中不属于算法特性的是　_____。

()调制解调器()显示器()动画()调试程序

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为( )。

二级C

NCRE全国计算机二级

关于运算符重载，下列表述中正确的是()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

下列关于运算符重载的叙述中，错误的是()。

有如下类定义：classB{public：voidfun1(){}private：voidfun2(){}protected：voidfun3(){}}；classD：public

请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程projl，此工程中含有一个源程序文件projl．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Con

关于函数重载，下列叙述中错误的是()。

下列叙述中正确的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp，要求编写一个CMyShape类，含有求面积求周长等纯虚函数。然后编写一个CMyRectangle类和CMyCircle类继承CMyShape，并实现求面积、求周长的两个函数。在main()i~数中测

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数MergeAndSort(ints[]，inte[]，inta[]，intm，intn)实现将两个数组合并。这两个数组已经有序，按照由小到大的顺序排列。

设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

外用治疗烫伤及脱发的中药是

贯注于心肺之脉的是什么气

以特定的中小企业群为对象的政策，实际上是()在中小企业上的延伸，

会计人员经常对自己的工作进行评价，对工作中的不足进行评判、剖析，这种自我教育的方法属于()。

下列关于合格境外机构投资者(简称QFII)制度的管理环节中，属于国家外汇管理局职责范围的是()。

下列物质的用途中，利用其化学性质的是()。

罗莎.卢森堡

算法具有五个特性，以下选项中不属于算法特性的是 _____。

()调制解调器()显示器()动画()调试程序

请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程projl，此工程中含有一个源程序文件projl．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Con

算法具有五个特性，以下选项中不属于算法特性的是　_____。