首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2020-06-29
55
问题
一棵二叉树中共有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://www.kaotiyun.com/show/Ha8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有以下定义:inta[]={1,2,3,4,5,6,7};charc1=’b’,C2=’2’;则数值不为2的表达式是()。
关于面向对象的程序设计方法,下列说法正确的是
类模板不同于函数模板,类模板只可用【】型参数。
使用VC++6.0打开考生文件夹下的源程序文件1.cpp,但该程序运行有问题,请改正main()函数中的错误,使该程序的输出结果正确。程序输出:88注意:错误的语句在/********found********/的下
使用VC6打开考生文件夹下的源程序文件modi3.cpp。程序通过继承关系,实现对姓名的控制。类TestClassl实现对名字访问的接口,TestClass2实现对名字的设置和输出。程序输出为:TestClass2NameMay
请使用VC6或使用【答题】菜单打开考生文件夹pmjl下的工程pmjl,该工程中包含程序文件main.cpp,其中有关TVSet(“电视机”)和主函数main的定义。程序中位于每个“//ERROR**********found**********”之后的一行
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是( )。
下列选项中不属于面向对象程序设计特征的是()。
检查软件产品是否符合需求定义的过程称为()。
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾,这种现象称做()。
随机试题
简述《卧室》的主要艺术特征。
肝性脑病病人用弱酸性溶液灌肠的目的是
图示简支铰接钢桁架,其计算跨度L0=20m,桁架高度h=2.5m,该桁架节点7~13均作用集中力P=100kN,则桁架下弦杆杆1-2的轴力N1-2为()。
某老年人照料设施,建筑面积为1500m2,设置在耐火等级为二级的多层公共建筑的首层和二层。下列防火检查结果中,符合现行国家标准要求的有()。
下列各项中,以“资产=负债+所有者权益”这一会计恒等式为理论依据的有()。
王某在甲会计培训学校累计工作21年,2016年6月1日跳槽至乙公司工作,并提出补休年休假申请(在原单位未休假)。根据劳动合同法律制度的规定,王某可以享受的年休假为()天。
下列哪一项不是导游语言运用的原则?()
填入下面文字横线处的词语,最恰当的是()。我们深知,前进的道路上还会遇到这样或那样的矛盾和问题,_________我们对发展前景充满信心。_________我们已经开辟了中国特色社会主义发展道路,形成了中国特色社会主义理论体系。_____
若循环冗余码的码字中信息位为k位,编码时外加冗余为r位,则编码效率为( )
I’veneverbeentoaprofessionalfashionshowbutmysisterisstudyingclothesdesignatcollege,andherclassputonanend
最新回复
(
0
)