在具有2n个结点的完全二叉树中，叶子结点个数为( )。

admin2018-06-28 44

问题在具有2n个结点的完全二叉树中，叶子结点个数为( )。

选项 A、n
B、n+1
C、n-1
D、n／2

答案A

解析由二叉树的定义可知，树中必定存在度为0的结点和度为2的结点，设度为0结点有a个，根据度为0的结点(即叶子结点)总比度为2的结点多一个，得度为2的结点有a-1个。再根据完全二叉树的定义，度为1的结点有0个或1个，假设度1结点为0个，a+0+a-1=2n，得2a=2n-1，由于结点个数必须为整数，假设不成立；当度为1的结点为1个时，a+1+a-1=2n，得a=n，即叶子结点个数为n。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序输出的最后一个值是【】。intff(intn){staticintf=1;f=f*n；returnf;}main(){inti；for(i=1；i＜=5；
以下程序中，for循环体执行的次数是【】。#defineN2#defineMN+1#defineKM+1*M/2main(){inti;for(i=1;i＜K;i++){
语句：x++;++x;x＝1/x；执行后都使变量x中的值增1，请写出一条同一功能的赋值语句______。
下列关系运算中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是()。
下面一组中都是C语言关键字的是_____。
在数据结构中，从逻辑上可以把数据结构分为______。
数据结构中，与所使用的计算机无关的是数据的______。
数据结构分为逻辑结构与存储结构，线性链表属于______。
数据结构中，与所使用的计算机无关的是数据的

随机试题

计算机启动时，先运行操作系统，然后在操作系统的管理下，从BIOS中读取系统的基本配置信息。()
奇静脉是沟通上、下腔静脉的重要途径之一，沿途收集____________、____________、____________、及____________的血液。
关于固体分散体的说法，正确的有
关于土地登记代理合同的特征，下列说法错误的是()。
每一种商品都能明确地、准确地归人一个H.S编码的品目号下。(　　)
期货公司与客户对交易结算结果的通知方式未作约定或者约定不明确，期货公司未能提供证据证明已发出上述通知的，对客户因继续持仓而造成的扩大损失，期货公司应承担的赔偿额()。
某公司拟购置一台设备，价款为120000元，使用6年，期满净残值为6000元，按直线法折旧。使用该设备后每年为公司增加税后净利为13000元，若公司的资本成本率为14％。要求：该项目的净现值。
在经济衰退初期，公司一般应当出售多余设备，停止长期采购。()
根据所给材料，回答问题。哈佛大学生物学家马丁·诺瓦克写道：“合作是进化过程中创造力的源泉，从细胞、多细胞生物、蚁丘、村庄到城市莫不如此。”人类在力求迎接全球新挑战的同时，必须找到新的合作方式。利他主义必须是合作的基础。愿意无私向他人伸出援手，提
张珊：尽管都知道吸烟有害健康，但国家并没有禁烟法规。在家里我可以自由地吸烟，但在飞机上却被禁止吸烟。这规定实际上侵犯了我吸烟的权利。李思：在飞机或其他公共场合禁止吸烟，就是一种有限制的禁烟法规。这样的规定之所以必要，是因为你在家里吸烟只影响你自己或少数人

最新回复(0)

在具有2n个结点的完全二叉树中，叶子结点个数为( )。

二级C语言

NCRE全国计算机二级

以下程序输出的最后一个值是【】。intff(intn){staticintf=1;f=f*n；returnf;}main(){inti；for(i=1；i＜=5；

以下程序中，for循环体执行的次数是【】。#defineN2#defineMN+1#defineKM+1*M/2main(){inti;for(i=1;i＜K;i++){

语句：x++;++x;x＝1/x；执行后都使变量x中的值增1，请写出一条同一功能的赋值语句______。

下列关系运算中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是()。

下面一组中都是C语言关键字的是_____。

在数据结构中，从逻辑上可以把数据结构分为______。

数据结构中，与所使用的计算机无关的是数据的______。

数据结构分为逻辑结构与存储结构，线性链表属于______。

数据结构中，与所使用的计算机无关的是数据的

计算机启动时，先运行操作系统，然后在操作系统的管理下，从BIOS中读取系统的基本配置信息。()

奇静脉是沟通上、下腔静脉的重要途径之一，沿途收集____________、____________、____________、及____________的血液。

关于固体分散体的说法，正确的有

关于土地登记代理合同的特征，下列说法错误的是()。

每一种商品都能明确地、准确地归人一个H.S编码的品目号下。( )

期货公司与客户对交易结算结果的通知方式未作约定或者约定不明确，期货公司未能提供证据证明已发出上述通知的，对客户因继续持仓而造成的扩大损失，期货公司应承担的赔偿额()。

某公司拟购置一台设备，价款为120000元，使用6年，期满净残值为6000元，按直线法折旧。使用该设备后每年为公司增加税后净利为13000元，若公司的资本成本率为14％。要求：该项目的净现值。

在经济衰退初期，公司一般应当出售多余设备，停止长期采购。()

奇静脉是沟通上、下腔静脉的重要途径之一，沿途收集、、、及的血液。

每一种商品都能明确地、准确地归人一个H.S编码的品目号下。(　　)