首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2021-06-10
46
问题
一棵二叉树中共有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全国计算机二级
相关试题推荐
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
假设函数fun已经定义，其原型为“voidfun(inta,intb=7，char*p=’’**’’)；”下列函数调用中错误的是()。
下列关于模板的叙述中，正确的是()。
下列叙述中正确的是()。
下列语句中，与语句“n＝(a＞b?co＞c?1：0)：0)；”的功能等价的是()。
对于一个类定义，下列叙述中错误的是()。
若要对类BigNumber中重载的类型转换运算符long进行声明，下列选项中正确的是()。
若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。
已知递归函数fun的定义如下：intfun(intn){if(n＜=1)return1；／／递归结束情况elsereturnn*fun(n-2)；／／递归}则函数调用语句fun(5)的返回值是(
如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。
随机试题
影响利润率高低的因素有哪些?
男性6岁，在家长未注意时，被铡刀将左手切断，经断肢再植后，左手功能恢复，属于完全再生的组织是
报关员代表所属企业向海关办理报关业务时，应履行的义务包括()。
产权转移书据、借款合同的印花税税率分别为()。
行政领导者的产生方式有()。
所有的艺术创作，开拓的都是一个艺术的空间；而艺术的空间说到底是一个想象的空间。想象空问不同于现实空间，但又是以现实空问为基础的。这里有两层意思：一是说，艺术家若没有对现实空间的感受，就不可能产生艺术的想象，就不可能开拓出想象空间来。一个自幼目盲的人，是不
理想是多方面和多类型的，根据不同的标准和依据，可划分为不同的类型。其中生活理想、职业理想、道德理想和政治理想的区分依据是
Exceptionalchildrenaredifferentinsomesignificantwayfromothersofthesameage.Forthesechildrentodeveloptheirfull
ANiceCupofTeaTheLegendaryOriginsofTeaA)ThestoryofteabeganinancientChinaover5,000yearsago.Accordingto
QuestionsontheOriginsofChristmas1.WhydowecelebrateonDecember25th?A)TheBiblemakesnomentionofJesusb
最新回复
(
0
)
