首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有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
)