首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点,其中度为2的结点有187个。则度为l的结点个数是
设二叉树共有375个结点,其中度为2的结点有187个。则度为l的结点个数是
admin
2021-01-15
72
问题
设二叉树共有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强”榜首,为祖国再次争得荣
某公司新员工人职,需要对他们进行人职培训。为此,人事部门负责此事的小吴制作了一份入职培训的演示文稿。但人事部经理看过之后,觉得文稿整体做得不够精美,还需要再美化一下。请根据提供的“入职培训.pptx”文件,对制作好的文稿进行美化,具体要求如下:将第一张
打开考生文件夹下的演示文稿yswg.pptx,根据考生文件夹下的文件“PPT一素材.docx”,按照下列要求完善此文稿并保存:第三张至第六张幻灯片,标题内容分别为素材中各段的标题;左侧内容为各段的文字介绍,加项目符号,右侧为考生文件夹下存放相对应的图片
为进一步提升北京旅游行业整体队伍素质,打造高水平、懂业务的旅游景区建设与管理队伍,北京旅游局将为工作人员进行一次业务培训,主要围绕“北京主要景点”进行介绍,包括文字、图片、音频等内容。请根据考生文件夹下的素材文件“北京主要景点介绍一文字.docx”,帮助
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后,希望可以借助PowerPoint将优秀作品在社闭活动中进行展示。这些优秀的摄影作品保存
小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice,决定通过Excel来管理学生成绩,以弥补学校缺少数据库管理系统的不足。
小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件),按照如下要求完成统计和分析工作:保存“Excel.xlsx”文件。
在软件开发中,需求分析阶段产生的主要文档是
在Word中编辑一篇文稿时,纵向选择一块文本区域的最快捷操作方法是()
计算机中的字符包括西文字符和中文字符,关于字符编码,下列说法错误的是()。
随机试题
去应力退火通过改变钢材组织来达到消除内应力的目的。
“三礼”
含有二苯甲酮结构的药物是
经营单位应当建立易制毒化学品销售台账,销售台账和证明材料复印件应当保存几年备查
环境价值评估方法中的第Ⅲ组评估方法包括反向评估法和()。
杜桑.卢维杜尔
法律自由的属性。
古人云:“马长于日行千里,猫长于潜伏捕鼠,雄鸡长于报晓司晨,若猫司晨,鸡行路,马捕鼠,则长皆失。”这说明
Afterourcomputernetwork_____forthethirdtimethatday,weallwenthome.
Hadhestudiedmuchharder,he______thetestslastWednesday.
最新回复
(
0
)