首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
admin
2021-09-06
21
问题
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
选项
A、400
B、754
C、756
D、不确定
答案
C
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树共有845个结点,度为0的结点有45个,度为1的结点数为n
1
, 度为2的结点数为n
2
,则845=45+n
1
+n
2
,且45= n
2
+1,则n
1
=756,C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/PVvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列程序段的功能是实现“学生”表中“年龄”字段值加1DimStrAsStringSU=“___________”Docmd.RunSQLStr空白处应填入的程序代码是
表示学生选修课程的关系模式是SC(S#,C#,G),其中S#为学号,C#为课程号,G为成绩,检索选修了课程号为2的课且成绩不及格的学生学号的表达式是
在数据表中,对指定字段查找匹配项,按下图“查找”和“替换”对话框中的设置,查找的结果是
学校图书馆规定,一名旁听生同时只能借一本书,一名在校生同时可以借5本书,一名教师同时可以借10本书,在这种情况下,读者与图书之间形成了借阅关系,这种借阅关系是
在关系运算中,投影运算的含义是
关于窗体上的控件的叙述错误的是
现有表示患者和医疗的关系如下:P(P#,Pn,Pg,By),其中P撑为患者编号,Pn为患者姓名,Pg为性别,By为出生日期,Tr(P#,D#,Date,Rt),其中D#为医生编号,Date为就诊日期,Rt为诊断结果。检索在1号医生处就诊的男性病人姓名的表达
运行下列程序段,结果是Form=10to1step0k=k+3Nextm
某宾馆中有单人间和双人间两种客房,按照规定,每位入住该宾馆的客人都要进行身份登记。宾馆数据库中有客房信息表(房间号,……)和客人信息表(身份证号,姓名,来源,……);为了反映客人入住客房的情况,客房信息表与客人信息表之间的联系应设计为
执行下列程序段后,变量s的值是s=0Forx=99to1Step-2s=s+xNextx
随机试题
下列对四环素类的不良反应叙述错误的是
硅胶管锁骨下静脉输液暂时停用时,处理方法错误的是()
综合各种分类,可以将企业面对的主要风险分为外部风险和内部风险,下列不属于外部风险的是()。
一般资料:张某,男性,23岁,某公司员工。案例介绍:外出学习三个月归来后,发现同事们对自己的态度不对,都在背后议论自己,也不知为什么。经过一段时间的观察发现,原来是和自己一起学习的另一家公司的一位年轻女士对自己有爱慕之心,不知道通过什么高科技手段,
患者,男,60岁,平素身体健康,吸烟史20年,平均20支/天以上,突然咯血30ml后无其他不适,护理查体未发现异常。为排除肺癌,一般简单有效的方法是()。
扩张性财政对经济的影响是()。
许多人文社科类著作因对人的处境有真切的关心.对人的命运有深刻的认识,对人的内心经验有________的体谅,并精骛八极、________,因此都应成为我们阅读的重点。依次填入画横线部分最恰当的一项是()。
甲、乙两个工程队共同参与一项建设工程。原计划由甲队单独施工30天完成该项工程三分之一后,乙队加入,两队同时再施工15天完成该项工程。由于甲队临时有别的业务,其参加施工的时间不能超过36天,那么为全部完成该项工程,乙队至少要施工多少天?
A、$45.B、$39.C、$6.D、$40.B
A、ToputthekeyonDon’sdesk.B、TogradeexampapersforDon.C、TogiveDon’sstudentsthenextassignment.D、TocallDonatt
最新回复
(
0
)