首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个节点的完全二叉树中,叶子节点个数为( )。
在具有2n个节点的完全二叉树中,叶子节点个数为( )。
admin
2022-04-01
53
问题
在具有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全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是()。
有以下程序#include<stdio.h>intfuna(inta,intB){returna+b;}intfunb(inta,intB){returna-b;}i
有以下程序段intj;floaty;charname[50];scanf("%2d%f%s",&j,&y,name);当执行上述程序段,从键盘上输入555667777abc后,y的值为()。
给定程序MODI1.C中函数fun的功能是:将tt所指字符串中的小写字母都改为对应的大写字母,其他字符不变。例如,若输入’’Ab,cD’’,则输出’’AB,CD’’。请改正程序中的错误,使它能得出正确的结果。注意:不要改动ma
表达式:(int)((double)7/3)一(9)%2的值是()。
有定义语句:inta;longb;doublex,y;,则以下选项中正确的表达式是()。
以下选项中,合法的一组C语言数值常量是()。
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的()。
在数据库系统中,用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是()。
下列数据结构中,能用二分法进行查找的是()。
随机试题
肛管癌选用
患者肌肉关节刺痛日久,痛处固定不移,关节僵硬变形,屈伸不利,皮下硬结,瘀斑,面色黯黧,胸闷痰多,舌紫暗,苔白腻,脉弦涩。治疗应首选的方剂是
《公路基本建设工程概预算编制办法》1996年版规定,为了使费率计算的各项费用不受各地价格波动影响,除()外,均以概预算定额基价为计算基数。
消费税在我国始于()年施行。
大学校园文化的主体是()。
阅读《岳阳楼记》的教学实录片段,回答问题。(课堂导入部分)师:同学们看,这张图片就是文中所说的岳阳楼(通过PPT给学生展示岳阳楼的照片)。看了这些照片,同学们有什么样的感觉呢?生:感觉非常壮观,临水而立,充满气势。师:说得非常好,那有没有同学知道岳
如图ABCD是一个梯形,E是AD的中点,直线CE把梯形分成甲、乙两部分,其面积之比是15:7。问上底AB与下底CD的长度之比是:
下列选项中,属于法区别于其他社会规范的特征是()。(2010年单选3)
Hermeneuticschool
在Excel中,公式SUM(C2:C6)的作用是()。A.求C2到C6这五个单元格数据之和B.求C2和C6这两个单元格数据之和C.求C2和C6两单元格的比值D.以上说法都不对
最新回复
(
0
)