首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
admin
2021-02-24
23
问题
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
选项
A、0
B、1
C、188
D、不可能有这样的二叉树
答案
A
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2
i-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/mbap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
团委张老师正在准备有关“中国梦”学习实践活动的汇报演示文稿，相关资料存放在Word文档“PPT素材及设计要求．docx”中。按下列要求帮助张老师完成演示文稿的整合制作：更改第4页幻灯片中的项目符号、取消第5页幻灯片中的项目符号，并为第4、5页添加备注信
“福星一号”发射成功，并完成与“银星一号”对接等任务，全国人民为之振奋和鼓舞，作为航天城中国航天博览馆讲解员的小苏，受领了制作“福星一号飞船简介”的演示幻灯片的任务。请你根据考生文件夹下的“福星一号素材．docx”素材文件，帮助小苏完成制作任务，具体要求如
“福星一号”发射成功，并完成与“银星一号”对接等任务，全国人民为之振奋和鼓舞，作为航天城中国航天博览馆讲解员的小苏，受领了制作“福星一号飞船简介”的演示幻灯片的任务。请你根据考生文件夹下的“福星一号素材．docx”素材文件，帮助小苏完成制作任务，具体要求如
李东阳是某家用电器企业的战略规划人员，正在参与制订本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在名为“销售量汇总”的新工作表中自A3
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
在带链栈中，经过一系列正常的操作后，如果top=bottom，则栈中的元素个数为
随机试题
简述《国际货币基金协定》关于资金支持的制度。
该病人最可能的诊断是对该病人的紧急处理措施是
7月1日，庚公司“应收账款”账户借方余额为560000元，两个所属明细账户的余额分别为：“G公司”借方余额300000元，“Y公司”借方余额260000元。7月10日，该公司收到G公司归还的账款200000元，存入银行；7月16日，向Y公司销售商品一批，开
在总杠杆系数大于0的情况下，可以通过降低企业的总杠杆系数，进而降低公司风险的措施包括()。
活动性原则要求学前教育以活动为主，并以活动贯穿整个教育过程，这里的活动主要指()。
良好的生态环境是任何社会持续发展的根基，节约资源和保护环境是我国的基本国策，其主要内容包括()
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好一个表对象“tTeacher”。试按以下要求完成设计：创建一个查询，查找并显示具有研究生学历的教师的“编号”、“姓名”、“性别”和“系别”四个字段内容，所建查询命名为“qT2”。
Отдушижелаювам,юныемоидрузья,будьтевсюжизнь____кчужомугорю.
BrownlowHall,aVictorianmansionjustoutsideSouthDean,wastotallydestroyedlastSundaybyafirewhichstartedinthemea
A、Morecontactwithfriends.B、Anopportunitytoreconsidertheirlife.C、Amorepromisingjob.D、Abetterfamilylifd.BWhatca
最新回复
(
0
)
