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

admin2022-04-01 72

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设有定义：intx=11，y=12，z=0；，以下表达式值不等于12的是()。
以下叙述中正确的是()。
有以下程序：#include#includestruetA{inta；charb[10]；doublec；}；structAf(struetAt)；
阅读以下程序#include＜stdio.h＞main(){intcase;floatprintF;printf("请输入2个数：");scanf("%d%f",
给定程序MODI1．C中函数fun的功能是：将tt所指字符串中的小写字母都改为对应的大写字母，其他字符不变。例如，若输入’’Ab，cD’’，则输出’’AB，CD’’。请改正程序中的错误，使它能得出正确的结果。注意：不要改动ma
有以下程序：#includemain(){charc1．c2：c1=’A’+’8’-’4’；c2=’A’+’8’-’5’：printf("％c，％d＼n"，c1，c2)；}
在数据管理技术发展的三个阶段中，数据共享最好的是()。
若有定义语句：inta[3][6]；，按在内存中的存放顺序，a数组的第10个元素是
学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[10]；假定文件已正确打开，不能正确地从文件中读入

随机试题

施工成本计划的编制基础是（　　　）。
简述领导者树立清醒的政治观念的必要性。
采用下列哪种方法提取药材中挥发油有效成分
依据宪法，下列哪个领导人或机关或组织必须向全国人民代表大会报告工作？
对任务分工表的特点说法错误的是()。
请指出下列叙述中错误的句子()。
在每年结束后()日内,基金管理人在指定报刊上披露年度报告摘要,在管理人网站上披露年度报告全文。
Ashumanchildrenareunusuallydependentfaranunusuallylongtime,it’sobviousthateverysocietymustprovideadomesticco
以下能在窗体Form1的标题栏中显示“VisualBasic窗体”的语句是
OnSaturday,BexarCountyDigitalLibrary—a$2.4million,4,000-square-footspacelocatedonthesouthsideofSanAntonio—opens

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有定义：intx=11，y=12，z=0；，以下表达式值不等于12的是()。

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

有以下程序：#include#includestruetA{inta；charb[10]；doublec；}；structAf(struetAt)；

阅读以下程序#include＜stdio.h＞main(){intcase;floatprintF;printf("请输入2个数：");scanf("%d%f",

给定程序MODI1．C中函数fun的功能是：将tt所指字符串中的小写字母都改为对应的大写字母，其他字符不变。例如，若输入’’Ab，cD’’，则输出’’AB，CD’’。请改正程序中的错误，使它能得出正确的结果。注意：不要改动ma

有以下程序：#includemain(){charc1．c2：c1=’A’+’8’-’4’；c2=’A’+’8’-’5’：printf("％c，％d＼n"，c1，c2)；}

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

若有定义语句：inta[3][6]；，按在内存中的存放顺序，a数组的第10个元素是

学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[10]；假定文件已正确打开，不能正确地从文件中读入

施工成本计划的编制基础是（ ）。

简述领导者树立清醒的政治观念的必要性。

采用下列哪种方法提取药材中挥发油有效成分

依据宪法，下列哪个领导人或机关或组织必须向全国人民代表大会报告工作？

对任务分工表的特点说法错误的是()。

请指出下列叙述中错误的句子()。

在每年结束后()日内,基金管理人在指定报刊上披露年度报告摘要,在管理人网站上披露年度报告全文。

Ashumanchildrenareunusuallydependentfaranunusuallylongtime,it’sobviousthateverysocietymustprovideadomesticco

以下能在窗体Form1的标题栏中显示“VisualBasic窗体”的语句是

OnSaturday,BexarCountyDigitalLibrary—a$2.4million,4,000-square-footspacelocatedonthesouthsideofSanAntonio—opens

施工成本计划的编制基础是（　　　）。