首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点，其中度为2的结点有187个。则度为l的结点个数是
设二叉树共有375个结点，其中度为2的结点有187个。则度为l的结点个数是
admin
2021-01-15
96
问题
设二叉树共有375个结点，其中度为2的结点有187个。则度为l的结点个数是
选项
A、0
B、1
C、188
D、不可能有这样的二叉树
答案
A
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2
i－1
个结点；深度为k的二叉树至多有2
k
－1个结点；对任何一棵二叉树T，如果其叶子结点数为no，度为2的结点数为n
2
，则n
0
=n
2
+1。本题中，度为2的结点有187个，叶子结点应该有187+1=188个，度为1的结点个数=375－187－188=0。
转载请注明原文地址:https://kaotiyun.com/show/8qip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某公司新员工人职，需要对他们进行人职培训。为此，人事部门负责此事的小吴制作了一份入职培训的演示文稿。但人事部经理看过之后，觉得文稿整体做得不够精美，还需要再美化一下。请根据提供的“入职培训．pptx”文件，对制作好的文稿进行美化，具体要求如下：通过幻灯
为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文件“北京主要景点介绍一文字．docx”，帮助
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3-5节．pptx”，前两节内容存放在文档“第1-2节．pptx”中。小张需要按下列要求完成课件的整合制作：在“物理课件．ppt
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3—5节．pptx”，前两节内容存放在文档“第1—2节．pptx”中。小张需要按下列要求完成课件的整合制作：除标题页外，为幻灯片
Word文档的结构层次为“章一节一小节”，如章“1”为一级标题、节“1．1”为二级标题、小节“1．1．1”为三级标题，采用多级列表的方式已经完成了对第一章中章、节、小节的设置，如需完成剩余几章内容的多级列表设置，最优的操作方法是()。
下列叙述中，正确的是
下列关于计算机病毒的叙述中，错误的是()。
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：打开工作簿“统计指标．xlsx”，将工作表“统计数据”插入到正在编辑的文档“全国人口普查数据
在计算机硬件技术指标中，度量存储器空间大小的基本单位是()。
随机试题
女性，26岁，3年前因劳动后心悸、气促，诊断为风湿性二尖瓣狭窄。近3天咳嗽，咳血丝痰，夜间咳嗽加重，平卧位气促，被迫坐起后症状稍缓解。检查：血压120／80mmHg，心率90次／分，律齐。s1↑、S2↑，A：MDM3／6隆隆样，收缩期前增强。超声心动图LA
牙石对牙周组织的危害最主要的是
上消化道大出血休克时，首先的治疗．措施是
当项目处于规划或项月建议书阶段，又无其他类似工程可以参照时，其投资估算的编制方法一般采用( )。
重力坝按坝体高度分为高坝、中坝和低坝，其中高坝的高度大于()m。
小林害怕在社交场合讲话，担心自己因发抖、脸红、声音发颤而暴露自己的紧张、焦虑，觉得自己说话不自然，因而不敢抬头，不敢正视对方眼睛。这是()的症状。
Afterthebirthofmysecondchild,Igotajobatarestaurant.Havingworkedwithanexperienced【C1】______forafewdays.Iwa
WhatisthetallestmountainonEarth?Mostschoolchildrenwillsaytheansweris【C1】______neartheborderbetweenNepalandTi
Ifyouwanttolivelongerandlowertheriskofheartdisease,amovetothemountainsmayhelp.ResearchbyscientistsinGree
A、Closerelationshipwiththemanager.B、Competenceinthework.C、Goodeducationalbackground.D、Unusualflatteringtricks.A男士
最新回复
(
0
)
