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

admin2018-06-28 35

问题在具有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://jikaoti.com/ti/GGa0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio.h＞#include＜string.h＞voidf(char*s,char*t){chark;k=*s;*s=*t;*t=k;s++;t--;if(*s
下列关于参数传递的说法中，正确的是______。
下面的for语句的循环次数为()。
下述函数用于统计一行字符中的单词个数，单词之间用空格分隔。wordnum(str)charstr[];{inti,num=0,word=0;for(i=0;str[i]!=【】;i++)if(
下列叙述中正确的是()。
下面函数intfunl(char*x){char*y=x；while(*y++)；return(y-x-1)；}的功能是_______。
在最坏情况下，冒泡排序所需要的比较次数为【】。
软件工程研究的内容主要包括：【】技术和软件工程管理。
栈和队列通常采用的存储结构是【】。
在数据结构中，从逻辑上可以把数据结构分为______。

随机试题

老年人对季节变化、异气外侵适应能力差，易引发宿疾。常见于()
当归主产于
水泥混凝土路面施工前，应按()强度作混凝土配合比设计。
“备案号”栏应填()。“装运港”栏应填()
根据公司法律制度的规定，下列表述符合不得担任公司董事、监事、高级管理人员情形的有()。
对被处1年半有期徒刑的罪犯，可以由公安机关代为执行刑罚。()
“没有哪一次巨大的历史灾难，不是以历史的进步为补偿的。”恩格斯这句话蕴含的哲理是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题日要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根
Decidewhichofthechoicesgivenbelowwouldbestcompletethepassageifinsertedinthecorrespondingblanks.Markthebestc
Streetsellers,particularlyindevelopingcountries,supplylargeamountsoffoodtopeople【C1】________lowincomes.Thissecto

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio.h＞#include＜string.h＞voidf(chars,chart){chark;k=s;s=t;t=k;s++;t--;if(*s

下列关于参数传递的说法中，正确的是______。

下面的for语句的循环次数为()。

下述函数用于统计一行字符中的单词个数，单词之间用空格分隔。wordnum(str)charstr[];{inti,num=0,word=0;for(i=0;str[i]!=【】;i++)if(

下列叙述中正确的是()。

下面函数intfunl(charx){chary=x；while(*y++)；return(y-x-1)；}的功能是_______。

在最坏情况下，冒泡排序所需要的比较次数为【】。

软件工程研究的内容主要包括：【】技术和软件工程管理。

栈和队列通常采用的存储结构是【】。

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

老年人对季节变化、异气外侵适应能力差，易引发宿疾。常见于()

当归主产于

水泥混凝土路面施工前，应按()强度作混凝土配合比设计。

“备案号”栏应填()。“装运港”栏应填()

根据公司法律制度的规定，下列表述符合不得担任公司董事、监事、高级管理人员情形的有()。

对被处1年半有期徒刑的罪犯，可以由公安机关代为执行刑罚。()

“没有哪一次巨大的历史灾难，不是以历史的进步为补偿的。”恩格斯这句话蕴含的哲理是()。

Decidewhichofthechoicesgivenbelowwouldbestcompletethepassageifinsertedinthecorrespondingblanks.Markthebestc

Streetsellers,particularlyindevelopingcountries,supplylargeamountsoffoodtopeople【C1】________lowincomes.Thissecto

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio.h＞#include＜string.h＞voidf(char*s,char*t){chark;k=*s;*s=*t;*t=k;s++;t--;if(*s

下列关于参数传递的说法中，正确的是______。

下面的for语句的循环次数为()。

下述函数用于统计一行字符中的单词个数，单词之间用空格分隔。wordnum(str)charstr[];{inti,num=0,word=0;for(i=0;str[i]!=【】;i++)if(

下列叙述中正确的是()。

下面函数intfunl(char*x){char*y=x；while(*y++)；return(y-x-1)；}的功能是_______。

在最坏情况下，冒泡排序所需要的比较次数为【】。

软件工程研究的内容主要包括：【】技术和软件工程管理。

栈和队列通常采用的存储结构是【】。

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

老年人对季节变化、异气外侵适应能力差，易引发宿疾。常见于()

当归主产于

水泥混凝土路面施工前，应按()强度作混凝土配合比设计。

“备案号”栏应填()。“装运港”栏应填()

根据公司法律制度的规定，下列表述符合不得担任公司董事、监事、高级管理人员情形的有()。

对被处1年半有期徒刑的罪犯，可以由公安机关代为执行刑罚。()

“没有哪一次巨大的历史灾难，不是以历史的进步为补偿的。”恩格斯这句话蕴含的哲理是()。

Decidewhichofthechoicesgivenbelowwouldbestcompletethepassageifinsertedinthecorrespondingblanks.Markthebestc

Streetsellers,particularlyindevelopingcountries,supplylargeamountsoffoodtopeople【C1】________lowincomes.Thissecto

有以下程序：#include＜stdio.h＞#include＜string.h＞voidf(chars,chart){chark;k=s;s=t;t=k;s++;t--;if(*s

下面函数intfunl(charx){chary=x；while(*y++)；return(y-x-1)；}的功能是_______。