首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点,其中度为2的结点有187个。则度为l的结点个数是
设二叉树共有375个结点,其中度为2的结点有187个。则度为l的结点个数是
admin
2021-01-15
76
问题
设二叉树共有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”文件,对制作好的文稿进行美化,具体要求如下:为演示文
打开考生文件夹下的演示文稿yswg.pptx,按照下列要求完成对此文稿的制作:使用“暗香扑面”演示文稿设计主题修饰全文。
为进一步提升北京旅游行业整体队伍素质,打造高水平、懂业务的旅游景区建设与管理队伍,北京旅游局将为工作人员进行一次业务培训,主要围绕“北京主要景点”进行介绍,包括文字、图片、音频等内容。请根据考生文件夹下的素材文件“北京主要景点介绍一文字.docx”,帮助
下列叙述中正确的是()。
下面属于黑盒测试方法的是
中国的人口发展形势非常严峻,为此国家统计局每10年进行一次全国人口普查,以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析:基于工作表“比较数据”创建一个数据透视表,将其单独存放在一个名为“透视分析”的工作表中。透视
下列描述中错误的是
一台微机性能的好坏,主要取决于()。
随机试题
信源是消息的发源地,其作用是通过传感器把消息转换为原始电信号,即完成___________的转换。
下列胃食管反流病的临床表现中,不属于食管外刺激症状的是
肉瘤是由()。
根据《水工碾压混凝土施工规范》(D1/T5112—2000),碾压混凝土压实质量的评价指标是()。
继承从()时开始。
预防商品的熔化应根据商品的熔点高低,选择阴凉通风的库房储存。
根据以下资料,完成下列问题。据统计,2013年广东省城镇私营单位就业人员每年平均工资为37020元,比上年增长16.0%。增幅回落3.9个百分点。2013年,该省城镇私营单位就业人员平均工资比2012年增加了()元。
语言到底是什么?假如它仅仅是交流工具,地球人都讲英语也就谈不上有啥危险。然而语言还是文化最原始、最根本的成分,是文化的载体和源泉。任何一种语言中都蕴藏着那个民族的智慧、技艺、信仰、风俗等丰富的内涵,一旦消亡,人类就会丧失对理解、认识和更新自我而言“不可替代
•Lookatthechartbelow.Itshowsarestaurant’sincome,totalexpenditureandadvertisingcostsduringaneight-monthperiod.
A、TherearemoresenatorsinAmericaB、ThesenatorsintheUSaremorerational.C、ThemembersinBritishHouseofLordsareold
最新回复
(
0
)