首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2021-01-15
18
问题
设二叉树共有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/W4ip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
王文霞是一名旅游爱好者,今年暑假她准备带着宿舍的舍友到台湾日月潭游玩,所以她现在需要制作一份关于日月潭的演示文稿。请参考“参考图片.docx”文件中的样例效果,根据以下要求,帮她完成演示文稿的制作:演示文稿包含8张幻灯片,第1张版式为“标题幻灯片”,第
小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice,决定通过Excel来管理学生成绩,以弥补学校缺少数据库管理系统的不足。
将数据库的结构划分成多个层次,是为了提高数据库的物理独立性和
下列各组软件中,全部属于系统软件的一组是
通常软件测试实施的步骤是()
下列叙述中,正确的是
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电脑中安
下面关于随机存取存储器(RAM)的叙述中,正确的是
小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的计算机可以使用。他在这台计算机中安装了MicrosoftOffice,决定通过Excel来管理学生成绩,以弥补学校缺少数据库管理系统的不
下列关于汉字编码的叙述中,错误的是
随机试题
AAtthestation,IBtoldthatCanoldladyhadallhermoneyDstolen.
A.雌、孕激素序贯试验(+)B.雌、孕激素序贯试验(-)C.孕激素试验(+)D.孕激素试验(-)E.垂体兴奋试验可以鉴别闭经病因是在下丘脑或在垂体()
取得注册结构工程师执业资格证书者,要从事结构工程设计业务的须申请注册,但有下列( )情形的,不予注册。①不具备完全民事行为能力的;②因受刑事处罚,自处罚完毕之日起至申请注册之日止不满5年的;③因在结构工程设计或相关业务中犯有错误
当会计单位实现了会计核算电算化以后,该单位的全部会计工作就实现了电算化。()
如果在分配辅助生产费用时,将辅助生产车间按计划单位成本分配转出数与辅助生产车间实际发生的费用的差额,全部计入了管理费用,这种费用的分配方法是()。
专家指出,如果春季前期降水偏少或无降水,由于地表干燥、土质疏松,这样就为形成沙尘暴天气提供了大量沙尘源,当西伯利亚冷空气爆发形成大风时,空气对流形成强风垂直切变产生上升流运动,强迫将地面沙尘卷至高空形成沙尘暴天气。此外,专家强调沙尘暴的形成还有许多更复杂的
解放区土改意义重大,主要包括()
Women’smindsworkdifferentlyfrommen’s.Atleast,thatiswhatmostmenareconvincedof.Psychologistsviewthesubjectei
Theamazingsuccessofhumansasa【C1】______istheresultoftheevolutionarydevelopmentofourbrainswhichhasled,amongoth
Newresearchsuggeststhatregularlyplayinganinstrumentchangestheshapeandpowerofthebrainandmaybeusedintherapyt
最新回复
(
0
)