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

admin2022-04-01 64

问题在具有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全国计算机二级

相关试题推荐

if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：在带头结点的单向链表中，查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号；若不存在
有以下程序段intj；floaty；charname[50]；scanf("％2d％f％s"，&j，&y,name)；当执行上述程序段，从键盘上输入555667777abc后，y的值为()。
数据流图中带有箭头的线段表示的是()。
学生的记录由学号和成绩组成，N名学生的数据已放入主函数中的结构体数组s中。请编写函数fun，其功能是：把指定分数范围内的学生数据放在b所指的数组中，分数范围内的学生人数由函数值返回。例如，输入的分数是60、69，则应当把分数在60—69的学生数据输出，包
已知下列函数定义：fun(int*b，intc，intn，intdata){intk；for(k=0；k＜m*n；k++){*b=data；b++；}}则调用此函数的正确写法
C语言中double类型数据占字节数为
以下选项中，当x为大于1的奇数时，值为0的表达式是
支持子程序调用的数据结构是

随机试题

A．羚羊钩藤汤B．三拗汤合葱豉汤C．麻杏石甘汤D．葶苈大枣泻肺汤合五虎汤E．沙参麦冬汤
刘美应以谁为被告起诉?一审法院受理案件后查明，刘美和郭东曾经人民调解委员会调解达成协议并已履行，刘美允诺不再提出其他请求，是其自愿放弃自己的民事权利，其起诉没有法律依据，遂裁定不予受理。人民法院的做法是否正确?刘美可以采取什么措施?
根据《工程建设项目施工招标投标办法》规定，施工投标保证金的数额最高不得超过()。
在进行固定制造费用成本差异分析时，能量差异可以进一步分解为产量差异和耗费差异。()
教师在“生物多样性”教学时，组织学生参观植物园，让学生一边欣赏大自然美景，一边调查记录环境中的植物种类。这利用的课程资源是()。
2015年10月7日12时13分，“吉林一号”卫星在酒泉卫星发射中心发射成功，开创了我国商业卫星应用的先河，实现了吉林省人民的飞天梦想，下列关于“吉林一号”卫星描述错误的是()。
π型人才指至少拥有两种专业技能，并能将多门知识融会贯通的高级复合型人才。π下面的两竖指两种专业技能，上面的一横指能将多门知识融会应用。根据上述定义，下列属于，π型人才的是：
下面有关中国人民政治协商会议的说法错误的是()
文本框的Locked属性被设置为True后产生的效果是
以下对枚举类型名的定义中正确的是______。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是()。

有以下程序段intj；floaty；charname[50]；scanf("％2d％f％s"，&j，&y,name)；当执行上述程序段，从键盘上输入555667777abc后，y的值为()。

数据流图中带有箭头的线段表示的是()。

已知下列函数定义：fun(int*b，intc，intn，intdata){intk；for(k=0；k＜m*n；k++){*b=data；b++；}}则调用此函数的正确写法

C语言中double类型数据占字节数为

以下选项中，当x为大于1的奇数时，值为0的表达式是

支持子程序调用的数据结构是

A．羚羊钩藤汤B．三拗汤合葱豉汤C．麻杏石甘汤D．葶苈大枣泻肺汤合五虎汤E．沙参麦冬汤

根据《工程建设项目施工招标投标办法》规定，施工投标保证金的数额最高不得超过()。

在进行固定制造费用成本差异分析时，能量差异可以进一步分解为产量差异和耗费差异。()

教师在“生物多样性”教学时，组织学生参观植物园，让学生一边欣赏大自然美景，一边调查记录环境中的植物种类。这利用的课程资源是()。

2015年10月7日12时13分，“吉林一号”卫星在酒泉卫星发射中心发射成功，开创了我国商业卫星应用的先河，实现了吉林省人民的飞天梦想，下列关于“吉林一号”卫星描述错误的是()。

π型人才指至少拥有两种专业技能，并能将多门知识融会贯通的高级复合型人才。π下面的两竖指两种专业技能，上面的一横指能将多门知识融会应用。根据上述定义，下列属于，π型人才的是：

下面有关中国人民政治协商会议的说法错误的是()

文本框的Locked属性被设置为True后产生的效果是

以下对枚举类型名的定义中正确的是______。

已知下列函数定义：fun(intb，intc，intn，intdata){intk；for(k=0；k＜mn；k++){*b=data；b++；}}则调用此函数的正确写法