首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
admin
2019-06-12
23
问题
设二叉树共有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全国计算机二级
相关试题推荐
根据汉字国标码GB2312-80的规定，一级常用汉字个数是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：如果“日期”列中的日期为星期六或星期日，则在
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。销售部助理小王需要针对2012年和2013年的公司产品销售情况进行统计分析，以便制订新的销售计划和工作任务。现在，请按照如下需求完成
设有表示学生选课的三张表，学生表(学号，姓名，性别)，课程表(课程号，课程名)，选课成绩表(学号，课程号，成绩)，则选课成绩表的关键字为
二进制数111111转换成十进制数是
对于循环队列，下列叙述中正确的是()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
下列不能用作存储容量单位的是()。
下面属于整数类I实例的是
在微机中，西文字符所采用的编码是()。
随机试题
男性新生儿，出生2天，父母发现尿少，排尿不成流。轻度呼吸困难，大便3～4次／日。已见到黄色大便，腹部可以触到囊性肿块，肛诊肿块位于直肠前方，此时最常见的病可能为
《中华人民共和国标准施工招标文件》合同文件的组成内容包括()。
根据《生产安全事故报告和调查处理条例》，事故调查组除要查明事故发生的经过、原因、人员伤亡情况及直接经济损失外，还应()。
热处理车间属于()。[2013年真题]
财产清查中填制的“账存实存对比表”是（ ）。
根据《中华人民共和国国防法》的规定，()依照宪法规定，决定战争和和平的问题，并行使宪法规定的国防方面的其他职权。()依照宪法规定，决定战争状态的宣布，决定全国总动员或者局部动员．并行使宪法规定的国防方面的其他职权。
具体行政行为是指行政主体在行政管理活动中行使行政权力，针对特定的相对人，就特定的具体事宜，做出的能对相对人实体权力，义务生产直接影响的行为。以下不属于具体行政行为的是()。
利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30需进行()次元素问的比较。
Elleouvresavalise,et_____sortdeslivres.
WhichofthefollowingisNOTmentionedasthecauseofthegenerationgap?
最新回复
(
0
)
