首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
admin
2021-09-06
49
问题
某二叉树共有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全国计算机二级
相关试题推荐
如果某字段要输入的数据总是取自固定内容的有限集合,则设计窗体时可以选择的控件是
表示学生选修课程的关系模式是SC(S#,C#,G),其中S#为学号,C#为课程号,G为成绩,检索选修了课程号为2的课且成绩不及格的学生学号的表达式是
执行语句:MsgBox"AAAA",vbOKCancel+vbQuestion,"BBBB"之后,弹出的信息框()。
在窗体中有一名为Command1的命令按钮,对应的单击事件代码为:PrivateSubCommand1_Click()subT.Form.RecordSource="select*from雇员"EndSub
在面向对象方法中,实现信息隐蔽是依靠
在课程表中要查找课程名称中包含“计算机”的课程,对应“课程名称”字段的正确准则表达式是
算法时间复杂度的度量方法是
一个工作人员可使用多台计算机,而一台计算机被多个人使用,则实体工作人员与实体计算机之间的联系是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
下列给出的选项中,非法的变量名是()。
随机试题
下列各项中,属于财务状况分析应包括的内容的有()
组织中木质部内外均有韧皮部和内皮层的药材是
A.速效制剂B.缓释制剂C.控释制剂D.被动靶向制剂E.主动靶向制剂渗透泵型片剂属于()。
A、明胶B、丙烯酸树脂RL型C、β环糊精D、聚维酮E、明胶-阿拉伯胶复凝聚法制备微囊可用囊材为()
分部分项工程清单综合单价包含了()因素。
会计档案的保管期限分为永久和定期两类,其中定期保管期限分为3年、5年、10年、15年和20年五类。()
某农副产品加工企业,生产多种类别产品,每种产品的收入成本都进行分别核算,制造费用按照合理方法在不同产品之间进行分摊,2018年发生下列业务:(1)2018年7月1日进口一批农产品,用于生产儿童零食,取得海关进口增值税专用缴款书,不含税金额200万元,税额
“八大山人”是指()。
刘某为抢劫出租车司机,在甲县购买了匕首、绳索,之后到乙县抢劫一辆出租车,并胁迫司机将车开往丙县,途中劫得该出租车司机500元现金。最后刘某打昏司机。并将司机和出租车遗弃在丙县。对该案有管辖权的是()。
beatone’sretreat
最新回复
(
0
)