首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点，其中度为2的结点有1 87个。则度为1的结点个数是
设二叉树共有375个结点，其中度为2的结点有1 87个。则度为1的结点个数是
admin
2020-06-19
25
问题
设二叉树共有375个结点，其中度为2的结点有1 87个。则度为1的结点个数是
选项
A、0
B、1
C、188
D、不可能有这样的二叉树
答案
A
解析
二叉树的每个结点至多只有二棵子树(不存在度大于．2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2
k-1
个结点；深度为k的二叉树至多有2
k-1
个结点；对任何一棵二叉树T，如果其终端结点数为n
0
，度为2的结点数为n
2
，则n
0
=n
2
+1。本题中，度为2的结点有187个，叶子结点应该有187+1=188个，度为1的结点个数=375一187-188=0。
转载请注明原文地址:https://kaotiyun.com/show/P8Yp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
由关系R1和R2，得到关系R3的操作是()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则使用的运算是()。
台式计算机中的CPU是指：
下列数据流图(DFD)构造规则中正确的是
每年年终，太平洋公司都会给在职员工发放年终奖金，公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作：基于工作表“12月工作表”中的数据，从工作表“工资条”的A2单元格开始依次为每位员工生成
每年年终，太平洋公司都会给在职员工发放年终奖金，公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作：参照工作表“员工基础档案”中的信息，在工作表“年终奖金”中输入与工号对应的员工姓名、部门
李东阳是某家用电器企业的战略规划人员，正在参与制定本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售记录”工作表的F4：F89
小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材．xlsx”中的内容，帮助小李完成工资表的整理和分析工作。具体要求如下(提示：本题中若出现排序问题则采用升序方法)：在“序号
定义关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是
某完全二叉树有256个结点，则该二叉树的深度为()。
随机试题
在社会学的功能中，教育功能表现在【】
封建初期宗教活动中秘书性工作的相同之处包括【】
甲、乙达成口头借款协议，甲向乙借款20万元，月息1％，借款期限10个月。乙向甲支付借款时，预扣了10个月的利息2万元，实际提供借款18万元。借款期满后，甲未向乙返还借款。乙诉至法院，请求返还本金20万元及利息。甲以双方未签订书面合同为由，主张借款合同无效，
有关关节的描述，错误的是()
A、沙眼衣原体沙眼生物变种B、沙眼衣原体鼠生物变种C、沙眼衣原体LVGD、豚鼠结膜炎衣原体E、猫肺炎衣原体易感部位为人鳞状上皮细胞的是
联合体中标的，联合体各方应当()与招标人签订合同。
240mm厚承重墙体最上一皮砖的砌筑，应采用的砌筑方法为()
下列各项中，应列入利润表中“营业税金及附加”项目的有()。
2017年2月15日，刘某欠孙某200万元货款，刘某以自己价值260万元的一辆轿车作为抵押，签订了抵押合同，并于2月20日办理了抵押登记。抵押期间，刘某将轿车借给朋友杨某使用，后杨某出了车祸，该轿车毁损了80％，但依法享有保险金。根据物权法的规定，下列表述
下列不属于清末礼法之争争论焦点的是()。
最新回复
(
0
)
