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

admin2020-11-11 27

问题设一棵完全二叉树共有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://kaotiyun.com/show/KYyp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：classBase{public：intdata；}；classDerivedl：publicBase{}；classDerived2：protectedBase{}；

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

有如下类声明：classSAMPLE{intn；public：SAMPLE(inti=0)：n(i){}voidsetValue(intn0);}；下列关于getValue成

已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是()。

使用VC6打开考生文件夹proj1下的工程proj1，其中有“沙发”类Sofa和主函数main的定义。程序中位于每个／／ERRORfound下的语句行有错误．请加以更正。更正后程序的输出应该是：座位数：3颜色：红

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

下列字符串中，不可以用作C++标识符的是

下列符号中，正确的C++标识符是

下列关于thiS指针的叙述中，正确的是()。

一体化战略是指企业对具有优势和增长潜力的产品或业务，沿其经营链条的纵向或横向扩大业务的深度和广度，扩大经营规模，实现企业可持续发展。其中，企业获得供应商的所有权或加强对他们的控制，这属于__________战略。

治疗性步行患者应具备的最低条件为

构建预警机制需要遵循及时、全面、（）和引导的原则。

楼梯空间防火设计人流股数最低限值为()。

本国货币贬值后，最初发生的情况往往正好相反，经常项目收支状况反而会比之前恶化，进口增加而出口减少。这一变化被称为()。

在《幼儿园工作规程》所提出的教育目标中，“培养儿童活泼开朗的性格”属于()目标的范畴。

2011年1～5月份，浙江省城镇居民生活用电量为()亿千瓦时。

甲是某国有控股银行分行副行长(发放贷款的最终决定者)，与乙勾结，使用虚假的房产证明作为抵押套取银行贷款1000万元，双方各自分得500万元后逃往国外。关于本案说法正确的是()

Withthespreadofinter-activeelectronicmediaamanaloneinhisownhomewillneverhavebeensowellplacedtofilltheine

Themosteasiestprocessformininggoldispanning,whichinvolvesusingacirculardishwithasmallpocketatthebottom.

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

二级C

NCRE全国计算机二级

有如下程序：classBase{public：intdata；}；classDerivedl：publicBase{}；classDerived2：protectedBase{}；

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

有如下类声明：classSAMPLE{intn；public：SAMPLE(inti=0)：n(i){}voidsetValue(intn0);}；下列关于getValue成

已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是()。

使用VC6打开考生文件夹proj1下的工程proj1，其中有“沙发”类Sofa和主函数main的定义。程序中位于每个／／ERROR**********found**********下的语句行有错误．请加以更正。更正后程序的输出应该是：座位数：3颜色：红

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

下列字符串中，不可以用作C++标识符的是

下列符号中，正确的C++标识符是

下列关于thiS指针的叙述中，正确的是()。

一体化战略是指企业对具有优势和增长潜力的产品或业务，沿其经营链条的纵向或横向扩大业务的深度和广度，扩大经营规模，实现企业可持续发展。其中，企业获得供应商的所有权或加强对他们的控制，这属于__________战略。

治疗性步行患者应具备的最低条件为

构建预警机制需要遵循及时、全面、（）和引导的原则。

楼梯空间防火设计人流股数最低限值为()。

本国货币贬值后，最初发生的情况往往正好相反，经常项目收支状况反而会比之前恶化，进口增加而出口减少。这一变化被称为()。

在《幼儿园工作规程》所提出的教育目标中，“培养儿童活泼开朗的性格”属于()目标的范畴。

2011年1～5月份，浙江省城镇居民生活用电量为()亿千瓦时。

甲是某国有控股银行分行副行长(发放贷款的最终决定者)，与乙勾结，使用虚假的房产证明作为抵押套取银行贷款1000万元，双方各自分得500万元后逃往国外。关于本案说法正确的是()

Withthespreadofinter-activeelectronicmediaamanaloneinhisownhomewillneverhavebeensowellplacedtofilltheine

Themosteasiestprocessformininggoldispanning,whichinvolvesusingacirculardishwithasmallpocketatthebottom.

使用VC6打开考生文件夹proj1下的工程proj1，其中有“沙发”类Sofa和主函数main的定义。程序中位于每个／／ERRORfound下的语句行有错误．请加以更正。更正后程序的输出应该是：座位数：3颜色：红