首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
admin
2020-07-23
75
问题
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
选项
A、64
B、66
C、436
D、434
答案
D
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。叶子结点有435个,则度为2的结点为434,D选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/ZLyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
关于函数重载,下列叙述中错误的是()。
有如下类定义:classShape{public:___________________//虚函数Draw的声明};横线处缺失的虚函数Draw的声明是
下列关于this指针的描述中,正确的是()。
下面描述中不属于软件需求分析阶段任务的是
若有下面的函数调用:fun(a+b,3,max(n-1,b))则fun的实参个数是()。
以下关键字不能用来声明类的访问权限的是()。
有如下语句序列:charstr[10];cin>>str;当从键盘输入“Ilovethisgame”时,str中的字符串是()。
在数据库系统的组织结构中,下列()映射把用户数据库与概念数据库联系了起来。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程pmj2,其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义,还有main函数的定义。请在横线处填写适当的代码并删除横线,以实现上述类定义。此程序的正确输出
在学生管理的关系数据库中,存取一个学生信息的数据单位是()。
随机试题
A.勒克斯B.坎德拉C.尼特D.烛光E.流明照度的单位是
A.结节性甲状腺肿B.甲亢C.慢性淋巴细胞性甲状腺炎D.甲状腺腺瘤E.甲状腺癌与生理因素及缺碘有关
光化学烟雾氮氧化物
A.精氨酸B.赖氨酸C.复方氨基酸注射液(3AA)D.复方氨基酸注射液(18AA)E.复方氨基酸注射液(9AA)可作为血氨升高所致的精神症状的治疗药物()
下列哪种药物可以引起再生障碍性贫血()。
下列选项中,( )不是婚姻成立的实质要件。
判断力是好的领导者一项很重要的能力,特别是没有充分的数据情况下,可以及时作出决定的能力。其实在管理一个大公司时,缺的不是聪明的人,重要的是用什么样的人;缺的不是想法,有的时候有太多的想法,重要的是选择哪个想法,什么时候做判断,做什么样的判断。这段文字主要讲
Whendidthisstoryhappen?ona______.
MostbanksintheU.S.openat9:00a.m.or10:00a,m.andclose【C1】______3:00p.m.and5:00p.m.,butstayopenlateronFri
Allthatwereallyneedtoplotoutthefutureofoaruniverseareafewgoodmeasurements.Thisdoesnotmeanthatwecansitd
最新回复
(
0
)