首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
admin
2020-11-11
45
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/TSyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列选项中不属于结构化程序设计原则的是()。
某类中有一个无参且无返回值的常成员函数Show,则正确的Show函数原型是()。
下列关于模板的叙述中,错误的是()。
算法的有穷性是指()。
下列选项,不正确的是()。
算法的空间复杂度是指()。
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
数据流程图(DFD图)是
请打开考生文件夹下的解决方案文件proj3,其中定义了用于表示特定数制的数的模板类Number和表示一天中的时间的类TimeOfDay;程序应当显示:01:02:03.00406:04:06.021但程序中有缺失部分,请按照以下的提示,把缺失部分补充
随机试题
AftertheviolentearthquakethatshookLosAngelesin1994,earthquakescientistshadgoodnewstoreport:Thedamageanddeath
A.生物毒类中毒B.乙二醇中毒C.氯酸盐中毒D.短效巴比妥类中毒最适于血浆置换治疗的中毒是
A.气道阻力增大B.肺泡容易扩张C.肺顺应性增大D.肺泡表面张力增大E.肺活量增加迷走神经兴奋时
法院在审理马某组织卖淫案中,马某供认不讳。对马某的供述,法院应重点审查下列哪些内容?()
不影响排土场堆置的岩土力学属性的有()。
沿海港口工程建设项目总概算中的其他费用包括()等费用。
关于雌激素的生理作用,哪些是正确的()。
从物权的类型上看,所有权是()。
“物质的抽象,自然规律的抽象,价值的抽象以及其他,等等,一句话,一切科学的抽象,都更深刻、更正确、更完全地反映着自然。”这一论断说明
ThewaypeopleintheUStraveltoandfromworkhaschangedalotinthelastfiftyyears.BeforetheSecondWorldWar,mostpe
最新回复
(
0
)