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

admin2019-07-14 60

问题在具有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/KyRp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includeintfun(char*s){char*p=s;while(*p!=0)p++;return(p-s);}main(){printf("%d\n",fun("goodbey!"
有以下程序#include#includevoidfun(char*s){chara[10];strcpy(a,"STRING");s=a;}main(){char*p="PROGRAM";fun(
下列给定程序中函数fun的功能是：求出如下分数序列的前n项之和，和值通过函数值返回。例如，若n=5，则应输出8．391667。请改正程序中的错误，使其得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#
以下关于指针的叙述，错误的是()。
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为指针指向链表的第一个结点。若有以下程序段q=s;s=s-＞next;p=s;while(p-＞next)p=p-＞n
有以下程序#includemain(){inti,s=0,t[]={1,2,3,4,5,6,7,8,9};for(i=0;i＜9;i+=2)s+=*(t+i);printf("%d\n",s);}程序执行后的输出结果是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
在数据管理技术发展的三个阶段中，数据共享最好的是()。
以下不构成无限循环的语句或语句组是
某个工厂有若干个仓库，每个仓库存放有不同的零件，相同零件可能放在不同的仓库中。则实体仓库和零件间的联系是()。

随机试题

腮腺位于下颌后窝咀嚼肌部皮下，解剖形态特点哪一项是错误的
损伤平面以下同侧肢体的运动和深感觉丧失，对侧肢体的痛觉和温度觉丧失称为
具有抗吞噬作用的细菌结构是
关于病菌致病因素的描述，错误的是
案情：2000年5月12日，甲、乙两厂签订购销合同。双方约定：乙厂供应甲厂洗衣机零配件5万套，每套价格10元；乙厂于同年6月10日，每月交货1万套；甲厂于签约后10天内付乙厂定金5万元；乙厂每月月底交货，甲厂收货后10天内验货付款；违约责任为未履行货物价款
当水的密度ρwt=1g／cm3时，蜡封试件空中质量与水中质量之差等于()。
在温度和湿度状况不良的城镇道路上，应设置垫层，以改善路面结构的使用性能。垫层的种类包括（）。
青岛港集装箱码头桥吊队队长许‘振超用半年时间练就了“一钩净”的绝活，吊车时做到舱内起钩、旋转、落钩、变幅时都要稳、准，避免了货物撒漏，许振超的“二次停钩”也是他的绝活，就是箱子刚离地和快落地的一刹那，放慢速度，先观察后起落，这样做虽然使每次操作时间多了几秒
事实上不知道也好，因为他们已经是无可挽救的了。他自己的处境是这样的：他眼看着他们向那个深渊走去，却无法_______他们。这是多么痛苦的事!想到这里，他自己也变得忧郁了。他似乎走进了一条窄巷，找不到一个_______。外面的笑声接连地传到他的耳边，好像在讥
根据下列材料回答问题。根据《全国经济普查条例》的规定，国务院决定开展第三次全国经济普查工作：全面调查了解我国第二产业和第三产业的发展规模及布局；了解我国产业组织、产业结构、产业技术的现状以及各生产要素的构成；进一步查实服务业、战略性新兴产业和小微

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includeintfun(chars){charp=s;while(*p!=0)p++;return(p-s);}main(){printf("%d\n",fun("goodbey!"

有以下程序#include#includevoidfun(chars){chara[10];strcpy(a,"STRING");s=a;}main(){charp="PROGRAM";fun(

以下关于指针的叙述，错误的是()。

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为指针指向链表的第一个结点。若有以下程序段q=s;s=s-＞next;p=s;while(p-＞next)p=p-＞n

有以下程序#includemain(){inti,s=0,t[]={1,2,3,4,5,6,7,8,9};for(i=0;i＜9;i+=2)s+=*(t+i);printf("%d\n",s);}程序执行后的输出结果是

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

在数据管理技术发展的三个阶段中，数据共享最好的是()。

以下不构成无限循环的语句或语句组是

某个工厂有若干个仓库，每个仓库存放有不同的零件，相同零件可能放在不同的仓库中。则实体仓库和零件间的联系是()。

腮腺位于下颌后窝咀嚼肌部皮下，解剖形态特点哪一项是错误的

损伤平面以下同侧肢体的运动和深感觉丧失，对侧肢体的痛觉和温度觉丧失称为

具有抗吞噬作用的细菌结构是

关于病菌致病因素的描述，错误的是

当水的密度ρwt=1g／cm3时，蜡封试件空中质量与水中质量之差等于()。

在温度和湿度状况不良的城镇道路上，应设置垫层，以改善路面结构的使用性能。垫层的种类包括（）。

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

二级C语言

NCRE全国计算机二级

有以下程序#includeintfun(char*s){char*p=s;while(*p!=0)p++;return(p-s);}main(){printf("%d\n",fun("goodbey!"

有以下程序#include#includevoidfun(char*s){chara[10];strcpy(a,"STRING");s=a;}main(){char*p="PROGRAM";fun(

以下关于指针的叙述，错误的是()。

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为指针指向链表的第一个结点。若有以下程序段q=s;s=s-＞next;p=s;while(p-＞next)p=p-＞n

有以下程序#includemain(){inti,s=0,t[]={1,2,3,4,5,6,7,8,9};for(i=0;i＜9;i+=2)s+=*(t+i);printf("%d\n",s);}程序执行后的输出结果是

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

在数据管理技术发展的三个阶段中，数据共享最好的是()。

以下不构成无限循环的语句或语句组是

某个工厂有若干个仓库，每个仓库存放有不同的零件，相同零件可能放在不同的仓库中。则实体仓库和零件间的联系是()。

腮腺位于下颌后窝咀嚼肌部皮下，解剖形态特点哪一项是错误的

损伤平面以下同侧肢体的运动和深感觉丧失，对侧肢体的痛觉和温度觉丧失称为

具有抗吞噬作用的细菌结构是

关于病菌致病因素的描述，错误的是

当水的密度ρwt=1g／cm3时，蜡封试件空中质量与水中质量之差等于()。

在温度和湿度状况不良的城镇道路上，应设置垫层，以改善路面结构的使用性能。垫层的种类包括（）。

有以下程序#includeintfun(chars){charp=s;while(*p!=0)p++;return(p-s);}main(){printf("%d\n",fun("goodbey!"

有以下程序#include#includevoidfun(chars){chara[10];strcpy(a,"STRING");s=a;}main(){charp="PROGRAM";fun(