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

admin2019-06-12 63

问题设一棵完全二叉树共有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/CL8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

执行下列语句后，输出结果为__________。inta=0，b=2，c=3；switch(a){case0：switch(b){case1：co

以下函数实现的功能是__________。voidfun(chars){charp，*q，temp；p=s；q=s+strlen(s)-1；while(p

将下面类TestClass中的函数fun()的对象成员n值修改为100的语句应该是()。classTestClass{public：TestClass(intx){n=x；}vo

任何关系数据库系统都应该支持()。I、实体完整性约束Ⅱ、参照完整性约束Ⅲ、用户自定义完整性约束

给定一个关键字序列(24，19，32，43，38，6，13，22)，进行快速排序，扫描一趟后的结果是_____________。

下列字符串中，正确的C++标识符是()。

以下叙述中正确的是

关系数据库的概念模型是()的集合。

需求分析是()。

在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

以下哪一项不是营养支持的目的

利率可以直接影响人们的经济利益，发挥“经济杠杆”的功能，下列关于利率作用的论述，正确的包括()。

对于因勘察设计错误而造成的工程重大质量事故的，承包方应承担的违约责任为(　　)。

根据《水电工程施工组织设计规范》DL／T5397—2007，3级不过水土石围堰堰顶安全超高值下限值为()。

“经营单位”栏应填()。“许可证号”栏应填()。

关于《聊斋志异》的说法不正确的是：

(2011年南京财经大学、2012年苏州大学、2014年华南理工大学、2017年南开大学)试分析公司财务管理目标。

Greenspacefacilitiesarecontributingtoanimportantextenttothequalityoftheurbanenvironment.Fortunatelyitisnolon

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

二级C

NCRE全国计算机二级

执行下列语句后，输出结果为__________。inta=0，b=2，c=3；switch(a){case0：switch(b){case1：co

以下函数实现的功能是__________。voidfun(char*s){char*p，*q，temp；p=s；q=s+strlen(s)-1；while(p

将下面类TestClass中的函数fun()的对象成员n值修改为100的语句应该是()。classTestClass{public：TestClass(intx){n=x；}vo

任何关系数据库系统都应该支持()。I、实体完整性约束Ⅱ、参照完整性约束Ⅲ、用户自定义完整性约束

给定一个关键字序列(24，19，32，43，38，6，13，22)，进行快速排序，扫描一趟后的结果是_____________。

下列字符串中，正确的C++标识符是()。

以下叙述中正确的是

关系数据库的概念模型是()的集合。

需求分析是()。

在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

以下哪一项不是营养支持的目的

利率可以直接影响人们的经济利益，发挥“经济杠杆”的功能，下列关于利率作用的论述，正确的包括()。

对于因勘察设计错误而造成的工程重大质量事故的，承包方应承担的违约责任为( )。

根据《水电工程施工组织设计规范》DL／T5397—2007，3级不过水土石围堰堰顶安全超高值下限值为()。

“经营单位”栏应填()。“许可证号”栏应填()。

关于《聊斋志异》的说法不正确的是：

(2011年南京财经大学、2012年苏州大学、2014年华南理工大学、2017年南开大学)试分析公司财务管理目标。

Greenspacefacilitiesarecontributingtoanimportantextenttothequalityoftheurbanenvironment.Fortunatelyitisnolon

以下函数实现的功能是__________。voidfun(chars){charp，*q，temp；p=s；q=s+strlen(s)-1；while(p

对于因勘察设计错误而造成的工程重大质量事故的，承包方应承担的违约责任为(　　)。