首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
admin
2021-02-24
49
问题
设二叉树共有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全国计算机二级
相关试题推荐
“福星一号”发射成功，并完成与“银星一号”对接等任务，全国人民为之振奋和鼓舞，作为航天城中国航天博览馆讲解员的小苏，受领了制作“福星一号飞船简介”的演示幻灯片的任务。请你根据考生文件夹下的“福星一号素材．docx”素材文件，帮助小苏完成制作任务，具体要求如
某公司新员工入职，需要对他们进行入职培训。为此，人事部门负责此事的小吴制作了一份入职培训的演示文稿。但人事部经理看过之后，觉得文稿整体做得不够精美，还需要再美化一下。请根据提供的“入职培训．pptx”文件，对制作好的文稿进行美化，具体要求如下：根据第五
李东阳是某家用电器企业的战略规划人员，正在参与制订本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售量汇总”工作表右侧创建一个新的
李东阳是某家用电器企业的战略规划人员，正在参与制订本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在考生文件夹下，将文档“Excel素材
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
某二叉树共有7个节点，其中叶子节点只有1个，则该二叉树的深度为()。
随机试题
______fromthehilltop,thelakesceneryisbeyonddescription.
A．0．05～0．1gB．0．3～0．6gC．0．6～1．5gD．3～6gE．3～15g雄黄的用量应控制在
甲、乙为夫妻，甲因经商而暴富，遂公开养起二奶，并在外拈花惹草。甲、乙因此感情不和，乙因此得了忧郁症，并提出离婚。在离婚诉讼中，乙的下列诉讼请求应予支持的有：()
下列机房中，需要考虑泄压的是()。
建设项目融资方式具有多元化的特点，融资渠道呈现()。
“进口口岸”栏应填()。“包装种类”栏应填()。
由学生所在学校的教师编制、实施和评价的课程一般被称为()
下列关于B／S模式应用服务器的描述中，错误的是()。
如果将窗体背景图片存储到数据库文件中，则在“图片类型”属性框中应指定()。
Whoislisteningtothetalk?
最新回复
(
0
)
