首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2021-06-10
25
问题
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
选项
A、0
B、1
C、249
D、不可能有这样的二叉树
答案
C
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2
i-1
个结点;深度为k的二叉树至多有2
k
.1个结点;对任何一棵二叉树T,如果其终端结点数为n
0
,度为2的结点数为n
2
,则n
0
=n
2
+1。本题中,叶子结点有250个,度为2的结点数为n
2
=n
0
-1=250-1=249。
转载请注明原文地址:https://kaotiyun.com/show/nHap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。
在Excel中,如需对A1单元格数值的小数部分进行四舍五入运算,最优的操作方法是()。
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是
在黑盒测试方法中,设计测试用例的根据是()。
某公司新员工入职,需要对他们进行入职培训。为此,人事部门负责此事的小吴制作了一份入职培训的演示文稿。但人事部经理看过之后,觉得文稿整体做得不够精美,还需要再美化一下。请根据提供的“入职培训.pptx”文件,对制作好的文稿进行美化,具体要求如下:1.将第
PowerPoint演示文稿包含了20张幻灯片,需要放映奇数页幻灯片,最优的操作方法是()。
计算机硬件系统主要包括:中央处理器(CPU)、存储器和()。
用高级程序设计语言编写的程序()。
下列说法中,错误的是()。
下列各排序法中,最坏情况下的时间复杂度最低的是()。
随机试题
人体感受外界环境温度降低刺激的主要感受器是()
此病人最可能的诊断是病人经输液抗炎治疗后,腰痛好转,体温正常,尿常规正常
患者,女,26岁,已婚。产后受寒,瘀血内阻,恶露不行,小腹冷痛。治疗应首选
患者,女,42岁。行经时小腹冷痛,拒按,喜暖,月经量少,色紫暗有块,伴四肢不温,面色青白,舌暗苔白,脉沉紧。其治疗除主穴外应选用
对脑血管具有较强扩张作用的钙拮抗药是
甲公司研发部门的工程师王某根据公司下达的任务,于2005年1月完成了一种新型医疗器械的发明。2005年3月10日,甲公司向专利行政部门递交专利申请文件。经审查后专利行政部门于2008年1月10日作出授予发行专利权的决定。1月14日发给甲公司发明专利证书,
出版社未将重大选题上报备案且情节严重的,将受到()的处罚。
与“有无之变,更出迭人”哲学意思相一致的是()。
民国时期,著名社会学家潘光旦先生于时代变革之际,曾说过这样一句话:“时代潮流里的事物未必尽是,社会遗传里的事物也未必尽非。”对这句话的准确理解是
Itwaspossibletodefinemaleandfemaleroleseasilybythe.divisionoflabour.Menworkedoutsidethehomeandearnedthein
最新回复
(
0
)