首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2021-02-24
48
问题
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
选项
A、0
B、1
C、249
D、不可能有这样的二叉树
答案
C
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2
i+1
个结点;深度为k的二叉树至多有2
k-1
个结点;对任何一棵二叉树T,如果其终端结点数为n
0
,度为2的结点数为n2,则n
0
=n
2
+1。本题中,叶子结点有250个,度为2的结点数为n
2
=n
0
-1=25-1=249。
转载请注明原文地址:https://kaotiyun.com/show/qBap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
张老师正在准备有关儿童孤独症的培训课件,按照下列要求帮助张老师组织资料、完成该课件的制作:将第1张幻灯片的版式设为“标题幻灯片”,为标题和副标题分别指定动画效果,其顺序为:单击时标题以“飞入”方式进入后3秒,副标题自动以任意方式进入,5秒后标题自动以“
培训部会计师魏女士正在准备有关高新技术企业科技政策的培训课件,相关资料存放在Word文档“PPT素材.docx”中。按下列要求帮助魏女士完成PPT课件的整合制作:将第3张幻灯片中的第2段文本向右缩进一级、用标准红色字体显示,并为其中的网址增加正确的超链
在考生文件夹下打开文档Word.docx,按照要求完成下列操作并以该文件名(W0rd.docx)保存文档。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议会务组提前制作一份有关评审会的
小许正在撰写一篇有关质量管理的论文,按照如下要求帮助小许对论文进行编辑排版。为文档中蓝色文字添加某一类项目符号。
在数据库管理技术发展的三个阶段中,没有专门的软件对数据进行管理的是()。
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
用树形结构表示实体之间联系的模型是
下列叙述中正确的是()。
对软件系统总体结构图,下面描述中错误的是
下列度量单位中,用来度量计算机网络数据传输速率(比特率)的是
随机试题
哪种腹外疝发生肠管壁疝的机会较多
A.无脑儿B.脊柱裂C.十二指肠闭锁D.肛门闭锁E.脑积水柠檬征见于
用冰袋给高热病人降温属于
对出血性胰腺炎最具诊断价值的是()
追风丸中除含乌头类药物外,还含有的有毒中药是
甲公司以乙公司为收款人签发了一张银行承兑汇票,乙公司出纳韩某未经过公司同意以乙公司代理人的名义在票据上签章,将汇票背书转让给丙公司,韩某的签章行为应当怎么认定?()
【2014.江西】影响学习动机的内部因素是()。
读图,回答下列问题。(1)20世纪50年代以来,大气中CO2浓度变化的显著特点是_________,形成这种特点的主要原因是_________,造成的主要环境问题是_________。(2)从工厂中排出的SO2、NO2进入大气,容易
按照最适课税理论,最适所得税税率应该呈现倒“u”形,这意味着_______。
Atfirst,BritneythinksthatthetopicofMartin’sresearchis
最新回复
(
0
)