首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
admin
2020-11-23
37
问题
设二叉树共有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全国计算机二级
相关试题推荐
以下叙述正确的是()。
下面可以作为软件需求分析工具的是()。
有以下结构体说明、变量定义和赋值语句:structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];则下列scanf函数调用语句有错误的是()。
以下叙述中正确的是()。
下列给定程序中,函数fun的功能是:统计所有小于等于n(n>2)的素数的个数,素数的个数作为函数值返回。请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。注意:不得增行或删行,也不得更改程序的结构!试题程序:
给定程序中,函数fun的功能是:计算形参X所指数组中N个数的平均值(规定所有数均为正数),作为函数值返回;并将大于平均值的数放在形参y所指数组中,在主函数中输出。例如,有10个正数:4630324061745154826,平均
下列给定程序中,函数fun的功能是:从形参ss所指字符串数组中,删除所有串长超过k的字符串,函数返回剩余字符串的个数。ss所指字符串数组中共有N个字符串,且串长小于M。请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。
给定程序中,函数fun的功能是:找出100~999之间(含100和999)所有整数中各位上数字之和为x(x为一正整数)的整数,然后输出;符合条件的整数个数作为函数值返回。例如,当x值为5时,100~999之间各位上数字之和为5的整数有:104、1
数据字典(DD)所定义的对象都包含于
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
随机试题
ACD保养液保存血液的有效天数是
A.鼻泪管不全阻塞或狭窄B.泪总管阻塞C.鼻泪管阻塞合并慢性泪囊炎D.泪小管阻塞E.功能性泪溢
导致阻塞性肺气肿和慢性肺源性心脏病占第一位的病因是
患者临床诊断最大可能是其治疗方法目前首选
A.不小于150平方米B.不小于100平方米C.不小于50平方米D.不小于40平方米E.不小于30平方米大型零售企业营业场所的面积()
预算必须与企业的战略或目标保持一致,这是预算最主要的特征。()
本题涉及增值税法、税收征收管理法。大华机械公司为增值税一般纳税人,主要生产各种电动工具。2014年7月10日该公司申报缴纳6月份增值税税款100万元。7月底,税务机关对该公司6月份增值税计算缴纳情况进行专项检查,有关检查情况如下:(1)6月2日收到代销
下列控制活动中,属于检查性控制的有()。
正方体ABCD-A’B’C’D’中,侧面对角线AC与BC’所成的角等于()。
Futurologistshavenotbeenverypreciseabouthowandhowmuchdigitalmediawillchangeourlives.Mostofcommentshavefocus
最新回复
(
0
)