首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点，其中度为2的结点有187个。则度为l的结点个数是
设二叉树共有375个结点，其中度为2的结点有187个。则度为l的结点个数是
admin
2021-01-15
91
问题
设二叉树共有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全国计算机二级
相关试题推荐
张老师正在准备有关儿童孤独症的培训课件，按照下列要求帮助张老师组织资料、完成该课件的制作：将第6张幻灯片拆分为4张标题相同、内容分别为1．～4．四点表现的幻灯片。
请在【答题】菜单下选择【进入学牛文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案。他将图书策划方案Word文档中的内容制作成了可以向教材编委会进行展
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社闭活动中进行展示。这些优秀的摄影作品保存
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行人职培训。人事助理已经制作了一份演示文稿的素材“
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
软件调试的目的是
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：打开工作簿“统计指标．xlsx”，将工作表“统计数据”插入到正在编辑的文档“全国人口普查数据
面向对象的程序设计语言是()。
字长作为CPU的主要性能指标之一，主要表现在()。
下列说法错误的是
随机试题
以下修复体边缘类型中强度最差的是
“石灰膏、电石膏等应防止受冻，如遭冻结，应经融化后使用”不是强制性条文。（）
桥架式起重机包括()。
以下账簿需要在每年年初更换新帐的是()。
甲公司为增值税一般纳税人，适用的增值税税率为16％。2017年2月28日应付职工薪酬科目的贷方余额为523．5577元(均为工资)。3月发生如下与职工薪酬有关的经济业务。(1)5日，支付上月工资，代扣个人所得税35．25万元，代扣社会保险费78
(2003年考试真题)下列纳税人中，按规定可以领购使用增值税专用发票的是()。
_____是课程目标的进一步具体化，是指导、实施和评价教学的基本依据。
(4)支持多道程序设计，算法简单，但存储器碎片多。(5)能消除碎片，但用于存储器紧缩处理的时间长。(6)克服了碎片多和靠拢处理时间长的缺点，支持多道程序设计，但不支持虚拟存储。(7)支持虚拟存储，但不能以自然的方式提供存储器的共享和存取保护机制。
InitiallythewriterdidnotwanttobuyahearingaidbecauseWhichofthefollowingisNOTtrueofCrystalEar?
A、Shewillhelpthemanlater.B、Shedoesn’twanttohelpthemanwiththehomework.C、Themanshoulddothehomeworkhimself.D
最新回复
(
0
)
