首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点,其中度为2的结点有187个。则度为l的结点个数是
设二叉树共有375个结点,其中度为2的结点有187个。则度为l的结点个数是
admin
2021-01-15
73
问题
设二叉树共有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,根据考生文件夹下的文件“PPT一素材.docx”,按照下列要求完善此文稿并保存:第一张幻灯片标题为“计算机发展简史”,副标题为“计算机发展的四个阶段”;第二张幻灯片标题为计算机发展的四个阶段;在标题下面空白
为进一步提升北京旅游行业整体队伍素质,打造高水平、懂业务的旅游景区建设与管理队伍,北京旅游局将为工作人员进行一次业务培训,主要围绕“北京主要景点”进行介绍,包括文字、图片、音频等内容。请根据考生文件夹下的素材文件“北京主要景点介绍一文字.docx”,帮助
对软件系统总体结构图,下面描述中错误的是()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
下面对软件特点描述错误的是()。
PowerPoint2010演示文稿的首张幻灯片的版式为“标题幻灯片”,如果要从第2张幻灯片开始插入编号并使编号值从1开始,正确的方法是()
多媒体技术的主要特点是
下列叙述中,错误的是
能够直接反映一台计算机的计算能力和精度的指标参数是
随机试题
简述中华民族的理想人格。
A、胃液酸度升高B、胃液酸度明显减少C、胃液酸度明显升高D、胃液酸度常减少E、胃液酸度正常或减少胃溃疡会有
税务机关可以采取书面通知纳税人开户银行或者其他金融机构冻结纳税人的金额略高于应纳税款的存款作为税收保全措施。()
影响市场利率以及利率期货价格的经济因素包括()。
某生产性外商投资企业为增值税一般纳税人,适用17%的增值税税率。2016年,该企业自行核算主营业务收入为2700万元,其他业务收入200万元,投资收益45万元;扣除项目金额合计2865万元,实现利润总额80万元。经税务师审核,发现下列情况:(1)“管理费
根据税收征收管理法律制度的规定,下列各项中,属于纳税担保范围的有()。(2012年)
据报道,美国研究人员研发的名为“雷米”的清醒梦眼罩,可使使用者控制自己的梦境,甚至随心所欲地做梦。这种眼罩看上去和普通的睡眠眼罩没有太大区别,不过其内部装有6个红色LED灯,在使用过程中,LED灯先是静候4到5小时,待使用者入睡一段时间、进入快速眼动期这个
Writealetterofabout100wordstothepresidentofyouruniversity,suggestinghowtoimprovestudents’physicalcondition.
Martin:IworknotbecauseIlikeitbutthatIhaveto,soIoftencounttheminutesuntilstoppingworkorholidays.Howeve
Somanyofusholdontolittleresentmentsthatmayhavestemmedfromanargument,amisunderstanding,orsomeotherpainfulev
最新回复
(
0
)