首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有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
)