首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2020-02-26
37
问题
设二叉树共有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/ARYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
设有课程关系模式如下:R(C#,Cn,T,TA)(其中C#为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。该关系模式可进一步规范化为
循环队列的存储空间为Q(1:200),初始状态为front=rear=200。经过一系列正常的入队与退队操作后,front=rear=1,则循环队列中的元素个数为
软件详细设计图如下:该图是()。
在声音的数字化过程中,采样时间、采样频率、量化位数和声道数都相同的情况下,所占存储空间最大的声音文件格式是()。
小王要将一份通过Excel整理的调查问卷统计结果送交经理审阅,这份调查表包含统计结果和中间数据两个工作表。他希望经理无法看到其存放中间数据的工作表,最优的操作方法是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员,国庆节过后,公司招聘了一批新员工,需要对他们进行入职培训。人事助理已经制作了一份
计算机操作系统的主要功能是()。
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
随机试题
人力资源供给预测的方法不包括【】
2001年中国公众科学素养调查的对象是中国大陆的()
A.普鲁卡因B.利多卡因C.丁卡因D.布比卡因E.罗哌卡因
A.诃子B.琥珀C.山慈菇D.五倍子苏合香丸中含有的药物是
反映肾小球滤过功能最敏感的实验是()。
按照设计合同示范文本的规定,在设计合同的履行中,发包人要求终止或解除合同,后果责任包括()。
出现下列()情况时,总监理工程师应签发《工程暂停令》。
《合同法》第74条规定:“因债务人放弃其到期债权或者无偿转让财产,对债权人造成损害的,债权人可以请求人民法院撤销债务人的行为。债务人以明显不合理的低价转让财产,对债权人造成损害,并且受让人知道该情形的,债权人也可以请求人民法院撤销债务人的行为。”结合有关司
根据材料,回答下面几题。某一实验探讨了男性与女性被试阅读自然科学类与社会科学类文章的阅读理解水平是否存在差异,结果表明:阅读理解水平受材料类型和年龄因素影响,男性被试阅读自然科学类文章的理解水平较高,男性和女性被试阅读社会科学类文章的理解水平没有显著差异
MostPeopleAreSupportiveof#MeToo.ButWillWorkplacesActuallyChange?A)The#MeTooand#TimesUpmovementscontinuetoc
最新回复
(
0
)