首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点,其中度为2的结点有187个。则度为l的结点个数是
设二叉树共有375个结点,其中度为2的结点有187个。则度为l的结点个数是
admin
2021-01-15
71
问题
设二叉树共有375个结点,其中度为2的结点有187个。则度为l的结点个数是
选项
A、0
B、1
C、188
D、不可能有这样的二叉树
答案
A
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2
i-1
个结点;深度为k的二叉树至多有2
k
-1个结点;对任何一棵二叉树T,如果其叶子结点数为no,度为2的结点数为n
2
,则n
0
=n
2
+1。本题中,度为2的结点有187个,叶子结点应该有187+1=188个,度为1的结点个数=375-187-188=0。
转载请注明原文地址:https://kaotiyun.com/show/8qip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。“天河二号超级计算机”是我国独立自主研制的超级计算机系统,2014年6月再登“全球超算500强”榜首,为祖国再次争得荣
为进一步提升北京旅游行业整体队伍素质,打造高水平、懂业务的旅游景区建设与管理队伍,北京旅游局将为工作人员进行一次业务培训,主要围绕“北京主要景点”进行介绍,包括文字、图片、音频等内容。请根据考生文件夹下的素材文件“北京主要景点介绍一文字.docx”,帮助
为进一步提升北京旅游行业整体队伍素质,打造高水平、懂业务的旅游景区建设与管理队伍,北京旅游局将为工作人员进行一次业务培训,主要围绕“北京主要景点”进行介绍,包括文字、图片、音频等内容。请根据考生文件夹下的素材文件“北京主要景点介绍一文字.docx”,帮助
在会议开始前,市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念,按照如下要求完成该演示文稿的制作:将文档中的所有中文文字字体由“宋体”替换为“微软雅黑”。
培训部会计师魏女士正在准备有关高新技术企业科技政策的培训课件,相关资料存放在Word文档“PPT素材.docx”中。按下列要求帮助魏女士完成PPT课件的整合制作:在每张幻灯片的左上角添加事务所的标志图片Logo.jpg,设置其位于最底层以免遮挡标题文字
在软件开发中,需求分析阶段产生的主要文档是
计算机中所有的信息的存储都采用()。
下列关于计算机病毒的叙述中,正确的是()。
用高级程序设计语言编写的程序()。
能够直接反映一台计算机的计算能力和精度的指标参数是
随机试题
(2015年第61题)男性,53岁。1个月来活动后气短、心悸,自觉体力明显下降,偶有夜间憋醒,坐起休息后可缓解,有高血压病史1年,最高血压达:150/90mmHg,吸烟25年。查体:P88次/分,BP130/80mmHg,平卧位,颈静脉充盈,双肺底可闻及湿
不能使血小板发生活化的是
男性,68岁。慢性咳嗽,咳痰20多年,活动后气促伴喘息7~8年,加重2周。查体:神清,发绀,桶状胸,剑突下可见心脏搏动,双肺可闻干、湿啰音,心率120次/min,律不齐,有早搏,肝肋下2.5cm触及,质中等有压痛,肝颈静脉回流征阳性,双下肢水肿。血常规:W
女性,56岁,剧烈持续胸痛6小时入院。心电图示V1~6ST段明显上抬。双肺闻及湿性哕音,首选下列哪组治疗
如果把一个体积为125立方厘米的正方体铁块切割成体积相等的8个小正方体,则每个小正方体铁块的表面积是()。
下列我国城市中与其称谓依次对应正确的是()。 ①成都②福州③济南④武汉⑤昆明
公文撰写中如引用相关的文件内容,应予以注明。注明的方式是()。
Overthelastdecade,demandforthemostcommoncosmeticsurgeryprocedures,likebreastenlargementsandnosejobs,hasincrea
A、20%B、10%C、40%D、80%B
A、Writinghelpsrelievestress.B、Cancercanbecured.C、Writingimprovestreatment.D、Writershardlyhavecancer.A
最新回复
(
0
)