首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2018-01-11
16
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/Hhxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是()。
若有定义:inta=4,b=5,c=6;然后顺序执行下列语句后,变量b中的值是_______。c=(a-=(b-5));c=(a%3)+(b=1);
若有以下定义,则对数组元素的正确引用是()。inta[5],*p=a;
下列叙述中正确的是()。
在循环中,continue语句与break语句的区别是:_________语句只是结束本次循环,然后进行循环的条件判定。
下列4个关于C语言的结论中错误的是()。
在C语言中,函数返回值的类型最终取决于()。
若想通过以下输入语句给a赋予1,给b赋予2,则输入数据的形式应该是__________。inta,b;scanf("a=%d,b=%d",&a,&b);
对下列二叉树进行中序遍历的结果是【 】。
下列工具中为需求分析常用工具的是()。
随机试题
组成药物中含有半夏的方剂有
有关股骨干骨折,下列哪项是不恰当是
男性的腹股沟斜疝右侧比左侧多见,其原因是
A.地塞米松B.尼可刹米C.盐酸肾上腺素D.去甲肾上腺素E.异丙肾上腺素患者出现呼吸骤停时,为兴奋呼吸中枢应选用
阿托品
我国证券投资基金业伴随着证券市场的发展而诞生,其发展线索主要包括()。Ⅰ.基金业的主管机构从中国人民银行过渡为中国证监会Ⅱ.基金的监管法规从地方行政法规起步,到国务院证券委员会出台行政条例,再到全国人民代表大会通过并
1990年5月1日发行面额为1000元、票面利率10%、10年期的债券。甲银行于发行日以面额买进1000元,1995年5月1日以1550元转让给乙银行,乙银行持至2000年5月1日期满兑付。根据上述资料,回答下列问题。乙银行持有期间收益率为()。
如图4所示,粗细均匀的玻璃细管上端封闭,下端开口,竖直插在大而深的水银槽中,管内封闭有一定质量的空气(可视为理想气体),玻璃细管足够长,管内气柱长4.0cm,管内外水银面高度差为10.0cm,大气压强为76cmHg。现将玻璃管沿竖直方向缓慢移动,当管
美国的一个动物保护组织试图改变蝙蝠在人们心日中一直存在的恐怖印象。这个组织认为,蝙蝠之所以让人觉得可怕并因此遭到捕杀,仅仅是因为这些羞怯的动物在夜间表现出特别的活跃。以下哪项如果为真,将对上述动物保护组织的观点构成最严重的质疑?
设f(x)在[1,+∞)内可导,f’(x)<0且=a﹥0,令an=.证明:{an}收敛且0≤.
最新回复
(
0
)