首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点,其中度为2的结点有187个。则度为l的结点个数是
设二叉树共有375个结点,其中度为2的结点有187个。则度为l的结点个数是
admin
2021-01-15
70
问题
设二叉树共有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”文件,对制作好的文稿进行美化,具体要求如下:根据第五
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老帅要求学生两人一组制作一份物理课件。小曾与小张自愿组合,他们制作完成的第一章后三节内容见文档“第3—5节.
小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice,决定通过Excel来管理学生成绩,以弥补学校缺少数据库管理系统的不足。
下列叙述中正确的是()。
下列叙述中正确的是
在进行逻辑设计时,将E—R图中实体之间联系转换为关系数据库的()。
下列关于计算机病毒的叙述中,错误的是()。
某二叉树中有15个度为1的节点,16个度为2的节点,则该二叉树中总的节点数为()。
字长是计算机的一个重要指标,在工作频率不变和CPU体系结构相似的前提下,字长与计算机性能的关系是()。
计算机能直接识别和执行的语言是()。
随机试题
性能评价着重评价系统的___________,一般包括广泛应用系统的技术特性指标、可能性指标等。
切除子宫做病理检查,光镜下见子宫壁深肌层内有大量异型的滋养层细胞浸润,并有绒毛结构,应诊断为
房地产投资的特性有()。
会计电算化在增强企业竞争力,提高企业经营管理水平等方面有重要作用。()
根据行政诉讼证据司法解释规定,在行政诉讼中,( )不能作为定案的依据。
商业银行确定抵债资产价值的原则不包括()。
甲公司委派业务员张某去乙公司采购大蒜,张某持甲公司已经盖章的空白合同书以及采购大蒜的授权委托书前往。张某以甲公司的名义和乙公司于3月1日签订大蒜买卖合同,约定由乙公司代办托运,货交承运人丙公司后即视为完成交付。大蒜总价款为100万元,货交丙公司后甲公
图3为基因与性状的关系示意图,有关表述不正确的是()。
遗传素质是人身心发展的_________,为个体的身心发展提供了_________。但遗传素质不能预定或决定人的发展,不能夸大遗传的作用。
In1999,thepriceofoilhoveredaround$16abarrel.By2008,ithad【1】the$100abarrelmark.Thereasonsforthesurge【2】fro
最新回复
(
0
)