首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2015-07-22
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/vfNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
对如下二叉树进行后序遍历的结果为
在公有继承的情况下，允许派生类直接访问的基类成员包括
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和
在关系数据库中，用来表示实体之间联系的是【 】。
在数据库设计中，将E-R图转换成关系数据模型的过程属于
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是( )。
类模板的模板参数()。
下面对C++运算符的正确的描述是()。
在一棵度为3的树中，度为3的节点有2个，度为2的节点有1个，度为1的节点有2个，那么，该树的叶节点数目为()。
将代数式转换成程序设计中的表达式为【】。
随机试题
2018—2020年我国规模以上文化及相关产业企业营业收入能够从上述资料中推出的是：
党的思想路线的实质和核心是与时俱进。
对有抗渗性要求的混凝土，其胶凝材料总量不宜小于()。
王、潘两家同住李村。王家有子王达，潘家有女潘美，两人正在恋爱。两家为子女结婚住房问题议定由潘家出钱，王家出工，在王家已经有的三间平房上加盖上房三间作为新人成亲之用，双方对上房三间的归属未作约定。上房三间盖成后，王达和潘美因性情不合解除恋爱关系。为此，王、潘
电梯的日常使用中，应当对电梯的安全性能负责的单位是()。
某地区农民在田里焚烧稻草。浓烟骚扰到附近的居民。领导派你去处理。你打算怎么做?
电视剧《宰相刘罗锅》播出之后，人们认识了清朝官吏刘墉。但是，有历史学家认为这个电视剧名犯了错误，他最有可能的理由是()。
Whenthemaneatsbanana,themonkey_______.Themonkeythinks______.
Doyouknowinsurance(保险)?Buyinginsuranceisa【C1】______bywhichpeoplecanprotectthemselvesagainstlargelosses.Protectio
Thestandardoflivingofanycountrymeanstheaverageperson’sshareofthegoodsandserviceswhichthecountryproduces.Ac
最新回复
(
0
)
