首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2021-02-24
16
问题
设二叉树共有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全国计算机二级
相关试题推荐
销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析,以便制订新一年的销售计划和工作任务。现在,请你按照如下需求,在文档Excel.xlsx中完成以下工作并保存。将“销售订单”工作表的“订单编号”列按照数值升序方式排序,并将所有重
下列叙述中正确的是()。
张老师正在准备有关儿童孤独症的培训课件,按照下列要求帮助张老师组织资料、完成该课件的制作:为演示文稿应用设计主题“聚合”;将幻灯片中所有中文字体设置为“微软雅黑”;在幻灯片母板右上角的相同位置插入任一剪贴画,改变该剪贴画的图片样式、为其重新着色,并使其
在考生文件夹下打开文档Word.docx。【背景素材】为了更好地介绍公司的服务与市场战略,市场部助理小王需要协助制作完成公司战略规划文档,并调整文档的外观与格式。现在,请你按照如下需求,在Word.docx文档中完成制作工作:将Word.docx
在考生文件夹下打开文档word.docx,按照要求完成下列操作并以该文件名(Word.docx)保存文档。吴明是某房地产公司的行政助理,主要负责开展公司的各项活动,并起草各种文件。为丰富公司的文化生活,公司将定于2013年10月21日下午15:00时在会
小许正在撰写一篇有关质量管理的论文,按照如下要求帮助小许对论文进行编辑排版。在考生文件夹下,将“Word素材.docx”文件另存为“Word.docx”(“.docx”为文件扩展名),后续操作均基于此文件,否则不得分。
办事员小李需要整理一份有关高新技术企业的政策文件呈送给总经理查阅。参照“示例1.jpg”“示例2.jpg”,利用考生文件夹下提供的相关素材,按下列要求帮助小李完成文档的编排:在标题段落“附件1:国家重点支持的高新技术领域”的下方插入以图标方式显示的文档
为进一步提升北京旅游行业整体队伍素质,打造高水平、懂业务的旅游景区建设与管理队伍,北京旅游局将为工作人员进行一次业务培训,主要围绕“北京主要景点”进行介绍,包括文字、图片、音频等内容。请根据考生文件夹下的素材文件“北京主要景点介绍—文字.docx”,帮助
软件生命周期中的活动不包括()。
现代计算机普遍采用总线结构,包括数据总线、地址总线、控制总线,通常与数据总线位数对应相同的部件是()。
随机试题
国家档案局颁布《归档文件整理规则》的时间是
影响照片清晰度的主要因素是
竣工结算报告金额在5000万元以上的单项工程,发包人进行核对(审查)竣工结算并提出审查意见的规定时限是,从接到竣工结算报告和完整的竣工结算资料之日起()天。
根据支付结算法律制度的规定,下列非现金支付工具中,属于结算方式的有()。
风险对于()相当于制度对于()
A.葡萄糖B.Na+C.K+D.球蛋白E.白蛋白血浆胶体渗透压主要来自
Readthefollowingarticleinwhichfivepeopletalkabouttheirideasofmarriage.Forquestions61to65,Matchnameofeachs
•ReadtheadvertisementbelowforovensmadebyBosch.•Aresentences16-22.ontheoppositepage‘Right’or‘Wrong’?Ifthere
Peopleexpresstheirpersonalitiesintheirclothes,cars,andhome.Becausewemightchoose【C1】______foodsto"tell"peopleso
Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience.Thelecturersp
最新回复
(
0
)