首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
admin
2020-04-07
51
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数:叶子节点数+度为2的节点数+度为l的节点数=80+79+7=229。
转载请注明原文地址:https://kaotiyun.com/show/7x8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#include<iostream>usingnamespacestd;classCon{charID;public:Con():ID(’A’){cout<<1;)Con(
有以下程序:#include<iostream>usingnamespacestd;classsample{private:intn;public:sample(){}sample(intm){
请阅读以下程序main(){intx=1,y=0,a=0,b=0;switch(x)case1:switch(y){case
下列字符串中可以用作C++语言标识符的是
在类的定义中,用于为对象分配内存空间,对类的数据成员进行初始化并执行其他内部管理操作的函数是
下列数据结构中能应用二分查找的是
下列关于队列的叙述中,正确的是()。
在下面的4个关键字中用来说明虚函数的是
设p是指向一个类动态对象的指针变量,则执行"deletep;"语句时,将自动调用该类中的______函数。
一间教室可坐多名学生,则实体教室和学生之间的联系是()。
随机试题
简述正中神经的分支分布、支配及损伤后的表现。
I.Itisimperativethatyou_____ontime.
男性,14岁,左股骨下端骨肉瘤,胸片未见异常,最佳的治疗方案是
(2004)一钢筋混凝土梁,截面尺寸见图,弯矩设计值为150kN·m,采用C25,fc=11.9N/mm2,fy360N/mm2,计算所需的钢筋面积(近似取内力臂为0.9h0)。
下列描述中不正确的有()。
导游人员在进行导游活动时,无论遇到何种情形,都不得中止导游活动。()
针对多种敏感情境的系统脱敏处理方法包括()。
实现法的历史类型更替的根本途径是()。
请以“机会、关键、积极、始终、心态”五个词编一段话。
Peoplewhoworksastheleaderofacompany.Peoplegotheretotakeplanes.
最新回复
(
0
)