首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2019-04-18
26
问题
一棵二叉树中共有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://jikaoti.com/ti/J7t0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知函数FA调用FB,若要把这两个函数定义在同一个文件中,则
在E-R图中,用来表示实体联系的图形是
下列关于C++流的叙述中,正确的是
在表达式x+y*z中,+是作为成员函数重载的运算符,*是作为非成员函数重载的运算符。下列叙述中正确的是
在下列函数原型中,可以作为类AA构造函数的是
已知在一个类体中包含如下函数原型:VOLUMEoperator-(VOLUME)const;,下列关于这个函数的叙述中,错误的是
“图形”类Shape-中定义了纯虚函数calArea(),“三角形”类Triangle继承了类Shape,请将Triangle类中的calArea函数补充完整。classShape{public:virtualintC
树是结点的集合,它的根结点的数目是()。
数据流图中带有箭头的线段表示的是
数据流的类型有______和事务型。
随机试题
( )是为数众多的综合性新闻或专题讨论组的总称,它也可以叫做新闻论坛。
以下不属于银行业从业人员职业操守所规定的银行业从业人员的是()。
甲企业成立于20×8年,主要从事A产品的生产和销售.适用的所得税税率为5%。3月10日购入价值200万元的设备,当日投入使用,预计使用年限为5年,无残值,企业采用年限平均法计提折旧,税法与会计折旧方法及净残值相同,税法规定的折旧年限为10年。甲企业当年实现
请认真阅读下文并按要求作答。颐和园北京的颐和园是个美丽的大公园。进了颐和园的大门,绕过大殿,就来到有名的长廊。绿漆的柱子,红漆的栏杆,
单位准备研发新产品,在新产品研发讨论会上,由于其中一组研发人员有不同意见,与其他小组成员发生争吵,现场非常混乱,你作为会议的主持人会如何处理?请现场模拟。
在一桩谋杀案审理中,徐警官推断:作案者要么是李华,要么是王伟,二者必有其一;所用作案工具或者是铁锹,或者是匕首,二者至少其一。如果徐警官的断定为真,则以下哪项推断一定成立?()Ⅰ.该案不是李华用铁锹所为。因此,一定是王伟用匕首所
Forhigh-riskpropositionsyieldinghighreturns,thereisnothingtobeatthehandfulcompaniesmarketingeternallife.(31)th
Livetheatrelives.InEnglandineverytown,someoneisrehearsing,someonedevising,some-oneperforming.Winchesterisagood
______onlyonemovingsoulinthecenterofalltheorbitsthatisthesunwhichdrivestheplanetsthemorevigorouslytheclos
Controlofmarketshareisthekeyissueinthiscasestudy.ThesituationisbothCokeandPepsiaretryingto【S1】______market
最新回复
(
0
)