首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
admin
2021-02-24
35
问题
设二叉树共有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全国计算机二级
相关试题推荐
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每化学生，并请家长填写回执。参照“结果示例1．jpg～结果示例4．jpg”、按下列要求帮助小刘老师编排家长信及回执：在考生文件夹下
团委张老师正在准备有关“中国梦”学习实践活动的汇报演示文稿，相关资料存放在Word文档“PPT素材及设计要求．docx”中。按下列要求帮助张老师完成演示文稿的整合制作：更改第4页幻灯片中的项目符号、取消第5页幻灯片中的项目符号，并为第4、5页添加备注信
“福星一号”发射成功，并完成与“银星一号”对接等任务，全国人民为之振奋和鼓舞，作为航天城中国航天博览馆讲解员的小苏，受领了制作“福星一号飞船简介”的演示幻灯片的任务。请你根据考生文件夹下的“福星一号素材．docx”素材文件，帮助小苏完成制作任务，具体要求如
李东阳是某家用电器企业的战略规划人员，正在参与制订本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在名为“销售量汇总”的新工作表中自A3
李东阳是某家用电器企业的战略规划人员，正在参与制订本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在工作表“Sheet1”中，从B3单元
某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文档“《小企业会计准则》培训素材．docx”中。按下列要求帮助刘老师完成PPT课件的整合制作：将演示文稿按下列要求分为5节，并为每节应用
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
随机试题
三相交流对称电路中，如采用星形接线时，线电流等于相电流。
脂酸的活化形成为()
17-羟化酶缺陷，可出现哪些生化异常
对急性肾小球肾炎活动期最为合适的措施是
1992年全国人民代表大会常务委员会通过的《中华人民共和国领海及毗连区法》规定了中国的()。
项目安全管理的核心是________。
依据传授知识与思想品德教育相统一规律而提出的教学原则是()。
Morethan200organizationsarepreparingtobringtheirteamsofrobotstoRoboCup2003nextmonthinPadua,Italy,aneventwh
如果每次打开Word程序编辑文档时，计算机都会把文档传送到一台FTP服务器，那么可以怀疑Word程序已经被黑客植入________。
UnderstandingTypesofPoemsI.EpicpoemsA.Definition:—anarrativeconcentratingon【T1】andeventsthataresignificant【T1】_
最新回复
(
0
)
