首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2021-06-10
49
问题
一棵二叉树中共有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/KAfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面叙述中错误的是()。
下列定义语句中，错误的是()。
有如下类声明：classMyBASE{intk；public；voidset(intn){k=n；}intget()const{returnk；}}；classMyDERIVED：protectedMyBASE{prot
在下列关键字中，不能用来表示继承方式的是()。
在下列原型所示的C++函数中，按“传值”方式传递参数的是()。
在下列原型所示的C++函数中，按"传值"方式传递参数的是()。
在下列原型所示的C++函数中，按“传值”方式传递参数的是()。
已知int型变量y的初值是5，但在执行语句"f(y);"后，y的值被改变，因此该语句所调用函数的原型是
执行下列语句段后intn=0;for(inti=70;i>0;i-=3)n++;n的值是
如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。
随机试题
（2022年临沂）教师专业素质最突出的外在表现是（）
A．阳气内郁不达四末B．肝郁气滞C．心肾阳衰D．元气大亏阳气暴脱E．血虚寒凝经脉当归四逆汤所治厥逆的机理是()
费用按经济用途可分为生产成本和期间费用。下列费用中，属于生产成本的是()。
“理万金分文不沾”、“常在河边走，就是不湿鞋”，这两句话体现的会计职业道德是()。
(2008年考试真题)某公司是一家上市公司，相关资料如下：资料一：2007年12月31日的资产负债表如表1—4—7：该公司2007年的营业收入为62500万元，营业净利率为12％，股权支付率为50％。资料二：经测算，2008年该公司营业收入将达到7
采用汇总记账凭证账务处理程序时，其登记总分类账的依据是()。
×公司为扩大生产规模以500万元资金兼并了S公司，兼并后S公司不再保留法人资格，下面是S公司兼并时简易的资产负债表和×公司对此兼并业务做的账务处理。( )×公司的兼并账务处理借：银行存款
林教授患有支气管炎，为了取得疗效，张医生要求林教授立即戒烟。以下哪项是张医生的要求所预设的?
NocountryintheworldhasmoredailynewspapersthantheUSA.Therearealmost2,000ofthem,ascomparedwith180inJapan,1
Whenyouchooseafreezer,rememberit’sprobablygoingtobewithyouforalongtime.Nosinglestyleorsizeisbest,soit’s
最新回复
(
0
)
