首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点，其中度为2的结点有187个。则度为l的结点个数是
设二叉树共有375个结点，其中度为2的结点有187个。则度为l的结点个数是
admin
2021-01-15
50
问题
设二叉树共有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://jikaoti.com/ti/A4j0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣
某公司新员工人职，需要对他们进行人职培训。为此，人事部门负责此事的小吴制作了一份入职培训的演示文稿。但人事部经理看过之后，觉得文稿整体做得不够精美，还需要再美化一下。请根据提供的“入职培训．pptx”文件，对制作好的文稿进行美化，具体要求如下：为第三张
打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的制作：将制作完成的演示文稿以bx．pptx为文件名进行保存。
为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文件“北京主要景点介绍一文字．docx”，帮助
为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文件“北京主要景点介绍一文字．docx”，帮助
小金从网站上查到了最近一次全国人口普查的数据表格，他准备将这份表格中的数据引用到Excel中以便进一步分析，最优的操作方法是：
造成计算机中存储数据丢失的原因主要是()。
在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为
字长是计算机的一个重要指标，在工作频率不变和CPU体系结构相似的前提下，字长与计算机性能的关系是()。
用高级程序设计语言编写的程序()。
随机试题
A.呼吸性细支气管呈囊状扩张B.肺泡管、肺泡囊和肺泡扩张C.两者皆有D.两者皆无腺泡中央型肺气肿
汇合成面总静脉的静脉分支是
再造散的组成药物不包括
业主和物业管理企业可以在不损害业主共同利益的前提下，依法对物业共用部位、共用设施设备和相关场地进行使用。但这种使用不能侵害全体业主的合法权益，因此，每一个业主对物业共用部位、共用设施设备和相关场地使用的情况享有()的权利。
报告的特点包括()
场依存型学生适合哪种学习方式?()
甲企业的利润比乙企业低，但是比丙企业高；丁企业的利润比乙和丙企业的利润都低；戊企业的利润比丁企业高，但是比乙企业低。如果以上说法是正确的，那么下列哪个说法也是正确的?()
雷锋精神永远不会过时，今天我们这个社会依然需要雷锋精神，依然需要倡导雷锋精神。这是因为倡导雷锋精神()。①有利于提高公民的思想道德素质②是社会主义核心价值体系的基础③能够为社会发展提供精神动力和正确价值观念④
2008年10月17日，某省人民政府所在地的甲市乙区交警大队执勤交警张某发现。市民黄某的小轿车违章停放在乙区东门南路非机动车道上，且已有5次违章记录，而黄某又不在现场，为了确保交通畅通，张某将黄某轿车拖吊至某偏旁市场保管。2008年10月19日，交警大队在
下列有关《中华人民共和国民法典》的说法不正确的是：
最新回复
(
0
)
