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

admin2020-05-19 82

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列定义变量的语句中错误的是()。

以下叙述中错误的是()。

有以下程序(strcat函数用于连接两个字符串)：#include＜stdio．h＞#include＜string．h＞main(){chara[20]="ABCD＼0EFG＼0"，b[]="IJK"；strcat(a，b)；printf(

若有定义语句：chars[10]="1234567＼0＼0"；，则strlen(s)的值是()。

有以下程序：#include＜stdio．h＞main(){inty=10：while(y--)；printf("y=％d＼n"，y)；}程序执行后的输出结果是()。

有以下程序intfun(intx[]，intn)main(){staticintsum=0，i；{inta[]={1，2，3，4，5)，b[]={6，7，8，9)，s=

有以下程序#includemain(){inti，s=1：intfun(){staticintx=1；for(i=1；i

算法的空间复杂度是指

下列排序方法中，最坏情况下比较次数最少的是

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

A．定喘汤B．桑白皮汤C．清金化痰汤D．导痰汤(2008年第109，110题)治疗肺胀痰热郁肺者，心首选()

下列哪项因素不影响电泳迁移率

关于监察委员会运用技术调查措施调查案件的职权，下列说法正确的有()

企业根据国家有关规定实行股权激励的，如在等待期内取消了授予的权益工具，企业应在进行权益工具加速行权处理时，将剩余等待期内应确认的金额立即计入当期损益，同时确认()。

奥优公司是一家生产水下摄影设备的企业。该公司以几十年的不懈探索和积累打造出自己的核心能力。依据辨剐企业能力是否属于核心能力的关键性测试，下列各项中，体现奥优公司核心能力的有()。

属于税务行政复议的受案范围的行为有()。

APowerfulInfluenceTherecanbenodoubtatallthattheInternethasmadeahugedifferencetoourlives.Parentsareworr

设(X1，Y1)，(X2，Y2)，…(Xn，Yn)为来自总体N(μ1，μ2；σ12，σ22；ρ)的简单随机样本，令，则()

设有关系模式　　R(职工名，项目名，工资，部门名，部门经理)　　如果规定，每个职工可参加多个项目，各领一份工资；每个项目只属于一个部门管　　理；每个部门只有一个经理。则该关系模式最高属于

Wecannotexpecthertodothehomework______lookafterthechildren.

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

二级C语言

NCRE全国计算机二级

下列定义变量的语句中错误的是()。

以下叙述中错误的是()。

有以下程序(strcat函数用于连接两个字符串)：#include＜stdio．h＞#include＜string．h＞main(){chara[20]="ABCD＼0EFG＼0"，b[]="IJK"；strcat(a，b)；printf(

若有定义语句：chars[10]="1234567＼0＼0"；，则strlen(s)的值是()。

有以下程序：#include＜stdio．h＞main(){inty=10：while(y--)；printf("y=％d＼n"，y)；}程序执行后的输出结果是()。

有以下程序intfun(intx[]，intn)main(){staticintsum=0，i；{inta[]={1，2，3，4，5)，b[]={6，7，8，9)，s=

有以下程序#includemain(){inti，s=1：intfun(){staticintx=1；for(i=1；i

算法的空间复杂度是指

下列排序方法中，最坏情况下比较次数最少的是

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

A．定喘汤B．桑白皮汤C．清金化痰汤D．导痰汤(2008年第109，110题)治疗肺胀痰热郁肺者，心首选()

下列哪项因素不影响电泳迁移率

关于监察委员会运用技术调查措施调查案件的职权，下列说法正确的有()

企业根据国家有关规定实行股权激励的，如在等待期内取消了授予的权益工具，企业应在进行权益工具加速行权处理时，将剩余等待期内应确认的金额立即计入当期损益，同时确认()。

奥优公司是一家生产水下摄影设备的企业。该公司以几十年的不懈探索和积累打造出自己的核心能力。依据辨剐企业能力是否属于核心能力的关键性测试，下列各项中，体现奥优公司核心能力的有()。

属于税务行政复议的受案范围的行为有()。

APowerfulInfluenceTherecanbenodoubtatallthattheInternethasmadeahugedifferencetoourlives.Parentsareworr

设(X1，Y1)，(X2，Y2)，…(Xn，Yn)为来自总体N(μ1，μ2；σ12，σ22；ρ)的简单随机样本，令，则()

设有关系模式 R(职工名，项目名，工资，部门名，部门经理) 如果规定，每个职工可参加多个项目，各领一份工资；每个项目只属于一个部门管 理；每个部门只有一个经理。则该关系模式最高属于

Wecannotexpecthertodothehomework______lookafterthechildren.

设有关系模式　　R(职工名，项目名，工资，部门名，部门经理)　　如果规定，每个职工可参加多个项目，各领一份工资；每个项目只属于一个部门管　　理；每个部门只有一个经理。则该关系模式最高属于