首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
admin
2018-06-28
62
问题
在具有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/CCxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
C语言程序的注释可以出现在程序中的任何地方,一个注释以【】分别作为开始和结束。
以下关于函数的叙述中正确的是()。
C语言中允许用外部说明来指定变量、函数和其他标识符的特征,这里所说的外部指的是()。
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
软件生命周期可分为多个阶段,一般分为定义阶段、开发阶段和维护阶段。编码和测试属于()阶段。
下列关于C语言的说法不正确的是
下面一组中都是C语言关键字的是_____。
循环控制语句“while(!scanf("%d",&i))getchar();”执行的情况是()
给定程序中,函数fun的功能是:将形参s所指字符串中所有ASCⅡ码值小于97的字符存入形参t所指字符数组中,形成一个新串,并统计出符合条件的字符个数作为函数值返回。例如,形参s所指的字符串为:Abc@1x56*,程序执行后t所指字符数组中的字符串
随机试题
提高换热器的传热系数,能够有效地提高传热速率。
A.下肢放射性疼痛B.小腿外侧感觉障碍,拇趾背伸力弱C.两者均有D.两者均无L3~L4椎间盘突出症的临床表现可有
患者,男,34岁。原有风湿性心脏病10年,经常因心衰住院。平时服用地高辛0.125mg每天2次和利尿药,最近觉低热、胃纳减退,浑身酸痛伴气急加重就诊,体检:半卧位,颈静脉充盈,心界扩大,心率120次/分,房颤。心尖部双期杂音。两肺底少量细湿啰音,肝大肋下两
患者粟某,发热倦怠,胸闷腹胀。艘酸咽痛,颐肿口渴,身目发黄,尿赤淋浊,苔黄脉数。治宜选用()
关于五脏所藏的叙述,错误的是()
绿色建筑的含义是()。
买断式回购采用()的方式。
商业银行员工在工作中,由于知识/技能匮乏所造成的操作风险主要有()。
认为知识并不是对现实的准确表征,它只是一种解释、一种假设的理论属于()
通过指定字段的数据类型和宽度来限制该字段的取值范围,这属于完整性中的()。
最新回复
(
0
)