首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2019-04-18
61
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。
转载请注明原文地址:https://kaotiyun.com/show/LZAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序段：inti=1;while(1){i++；if(i==10)break；if(i%2==0)eout＜＜’$’；}执行这个程序段输出字符*的个数为
有如下类定义：classXX{intxdata：public：xx(intn=0):xdata(n){}}classYY：publicXX{intydata；public：
下列选项中不属于结构化程序设计原则的是
在下列函数原型中，可以作为类AA构造函数的是
如下程序的输出结果是#include＜iostream＞usingnamespaeestd；intmain(){eout.fill(’*’)；eout.width(6)；cout.fill(’#’)：
有如下类定义：classSample{public：Sample()；～Sample()；private：Staticintdate：}；将静态数据成员data初始化
树是结点的集合,它的根结点的数目是()。
数据流图中带有箭头的线段表示的是
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。
随机试题
首先提出归因理论的美国心理学家是()
IntheHarryPotterfilms,HermioneGrangerisbetterthanhermalefriendsandisconsideredthebrightestpupilinhergrade.
患者，女性，32岁，5天前出现发热、乏力、恶心、食欲不振，查体：巩膜轻度黄染，肝肋下1cm，质软，ALT750U／L，总胆红素55μmol／L，考虑该病人为“病毒性肝炎”。对于与其生活在一起的丈夫来讲，恰当的措施是
患者女。近1年出现便秘与腹泻交替，下列最可能的疾病是
闪燃和阴燃是燃烧的不同形式。下列有关闪燃和阴燃的说法中，正确的是()。
小燕是某外来打工子弟学校的社会工作者，结合学生的实际需求，小燕采用治疗型学校社会工作方式来开展服务。下列小燕的服务内容中，属于治疗型学校社会工作方式的有()。
下列选项中，()必须执行国家强制检定。
设求矩阵A可对角化的概率．
E-R模型中，“基数”是指
NonverbalCommunicationNonverbalcommunicationisusuallyreferredtoasthe"hiddendimension"ofcommunication,whichisa
最新回复
(
0
)
