首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
admin
2019-06-12
39
问题
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
选项
A、0
B、1
C、188
D、不可能有这样的二叉树
答案
A
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i
i-1
层至多有2个结点；深度为k的二叉树至多有2
k
-1个结点；对任何一棵二叉树T，如果其终端结点数为n
0
，度为2的结点数为n
2
，则n
0
=n
1
+1。本题中，度为2的结点有187个，叶子结点应该有187+1=188个，度为1的结点个数=375．187—188=0。
转载请注明原文地址:https://kaotiyun.com/show/Keep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开工作簿Excel．xlsx，按照要求完成下列操作并以该文件名(Excel．xlsx)保存工作簿。某公司拟
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在某展会的产品展示区，公司计划在大屏幕投影上向来宾自动播放并展示产品信息，因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。销售部助理小王需要针对2012年和2013年的公司产品销售情况进行统计分析，以便制订新的销售计划和工作任务。现在，请按照如下需求完成
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和
设有表示学生选课的三张表，学生表(学号，姓名，性别)，课程表(课程号，课程名)，选课成绩表(学号，课程号，成绩)，则选课成绩表的关键字为
下列叙述中正确的是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行人职培训，其PowerPoint演永文稿的制作水平广受好评。最
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
下列叙述中正确的是()。
随机试题
下列表达不正确的一项是()
《中华人民共和国药品管理法》规定，药品生产企业、药品经营企业和医疗机构必须经常考察本单位所生产、经营、使用的药品的
成年反刍动物日粮中不需要额外添加的维生素是
随着城市的进一步发展，某市的地下管线越来越多。由于历史原因，早期的地下管线没有管线图，在城市建设过程中，很容易遭到破坏。为了摸清管线的分布情况，建立全市的地下管线信息系统，为规划、建设、管理部门提供信息，决定开展全市的地下管线测量工作。主要工作内容包括地
商用房贷款信用风险的主要内容包括()。
下列关于战略控制和预算控制的说法中，正确的有()。
某公司资本总额为300万元，自有资本占50%，负债利率为10%，当前销售额200万元，息税前利润为60万元，则财务杠杆系数为()。
“神舟”七号航天员进行出舱活动，这是中国人第一次真正触摸和感受到地球以外的世界。载人航天中三大基本技术是：天地往返、出舱行走、()。
Entrepreneursandsmallbusinessownersaretypicallyburiedindemandsandobligations.So,learningtosay"no"andfocusont
FromdeepinawellneartheruinsoftheMayancityofChichenItza,archeoastronomerArturoMonteroshoutstohiscolleagueon
最新回复
(
0
)
