首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2020-06-29
56
问题
一棵二叉树中共有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/7oyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#include#includeusingnamespacestd;classAnimal{public:virtualstring
当数据库中数据总体逻辑结构发生变化,而应用程序不受影响,称为数据的
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3,此工程中包含一个源程序文件proj3.epp,其功能是从文本文件in.dat中读取全部整数,将整数序列存放到intArmy类的对象中,然后建立另一对象myArray,将对象内容赋值
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,其中包含类MyClass的定义。程序中位于每个“//ERROR****found****”下的一行语句有错误,请加以更正。更正后程序的输出结果应该是:Thevalueis5The
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码。函数func(intd[],intn)的功能是将长度为num的数组d的每一个数字是奇数的扩大l倍,并存储到数组d中。例如:123456789
下列有关类成员的叙述中,正确的是
下列C++流的操作符中,能够设置下一个数据的输出宽度的是
下列关于运算符重载的叙述中正确的是
下列有关运算符重载的叙述中,正确的是()。
下列关于派生类构造函数和析构函数的说法中,错误的是()。
随机试题
在教育心理学的研究中,要使理论建立在材料之上,而不是材料建立在理论之上。这就要贯彻()
当左心衰晚期发生右心衰时,可出现
下列基坑围护结构中,主要结构材料可以回收反复使用的是()。
涉及保障人体健康、人身财产安全的标准应当是( )。
()amatteroffact,wewouldliketodiscussinternallyregardingitemA.
食品厂用自动装罐机生产罐头食品,由于工艺限制,每个罐头质量有所波动,随机抽取n=100个称其质量,数据整理如下:x(100)=362,x(1)=332,试回答下列问题。数据先经过平移,再经对数变换后,分别在正态概率纸上作图如下:则判
下面标点符号运用不规范的一项是()。
2016年10月,为推进健康中国建设,提高人民健康水平,中共中央、国务院印发了《“健康中围2030”规划纲要》。下列关于《“健康中国2030”规划纲要》说法错误的是()。
在数据库设计中用关系模型来表示实体和实体之间的联系,关系模型的结构是()。
Walking,ifyoudoitvigorouslyenough,istheoverallbestexerciseforregularphysicalactivity.Itrequiresnoequipment,e
最新回复
(
0
)