首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
admin
2020-11-23
91
问题
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
选项
A、71
B、70
C、69
D、不可能有这样的二叉树
答案
D
解析
根据二叉树的性质3,在任意一颗二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。即有n
0
=n
2
+1。对于这个题来说,总结点数150=n
0
+n
1
+n
2
=n
2
+1+10+n
2
=2n
2
+11,所以2n
2
=139,度为2个结点个数不能确定。
转载请注明原文地址:https://kaotiyun.com/show/583p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
要求通过while循环不断读入字符,当读人字母N时结束循环。若变量已正确定义,以下正确的程序段是()。
下面可以作为软件需求分析工具的是()。
有以下程序:#include<stdio.h>main(){inta=1,b=2;for(;a<8;a++){b+=a:a+=2:}printf(’’%d
有以下程序:#include<stdio.h>main(){intk=5;while(--k)printf(’’%d’’,k-=3);printf(’’\n’’);}执行后的输出结果是
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。
设fp为指向某二进制文件的指针,且已读到此文件末尾,则函数feof(fp)的返回值为()。
下列定义变量的语句中错误的是()。
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的()。
下列各项中不属于需求分析阶段任务的是()。
请编写函数fun,对长度为7个字符的字符串,除首、尾字符外,将其余5个字符按ASCII码降序排列。例如,原来的字符串为:CEAedca,排序后输出为:CedcEAa。注意:部分源程序在文件PROG1.C中。请勿改动主函数ma
随机试题
【背景资料】某发电厂安装工程,工程内容有锅炉、汽轮机、发电机、输煤机、水处理和辅机等设备。工程由A施工单位总承包。签订工程承包合同后,A施工单位在未收到设计图纸的情况下,即进行了施工组织设计的编制,由于没有设计图纸,施工单位提出用投标阶段的施工组织设计大
阻塞性肺气肿最主要的病因是()。
有关胎心音的听诊正确的是
某肉鸡场,近来阴雨天气较多,气温25℃左右,3周龄鸡出现精神沉郁,食欲减退,被毛蓬乱,呆立一隅,冠及可视黏膜苍白,排水样稀便,进行性消瘦,有的患鸡粪便带血,每日死亡率5%~10%。若疑似球虫病,粪便检查取样应采集
根据评价因子的需要编制正规的生态基础图件,不包括( )。
CPU中完成加、减、乘、除等算术运算和与、或、非等逻辑运算的部件称为( )。
某厂房建成5年后被改造为超级市场,并补办了土地使用权出让手续,土地使用权出让年限为30年,建筑物的经济寿命为40年,则计算该建筑物贬值的总使用年限应为()年。
新中国第一家信托投资公司是中国国际信托投资公司,成立于1979年。()
某汽车制造企业2008年实现销售收入1000万元,实际发生广告费和业务宣传费支出300万元,则该企业2008年计算应纳所得额时可以税前扣除的广告费和业务宣传费()万元。
毛泽东思想不是在个别的方面,而是在许多方面以其独创性理论丰富和发展了马克思列宁主义,构成一个博大精深的科学思想体系。毛泽东思想的活的灵魂的基本方面有()
最新回复
(
0
)