首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点，其中度为2的结点有187个。则度为l的结点个数是
设二叉树共有375个结点，其中度为2的结点有187个。则度为l的结点个数是
admin
2021-01-15
67
问题
设二叉树共有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全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣
某公司新员工人职，需要对他们进行人职培训。为此，人事部门负责此事的小吴制作了一份入职培训的演示文稿。但人事部经理看过之后，觉得文稿整体做得不够精美，还需要再美化一下。请根据提供的“入职培训．pptx”文件，对制作好的文稿进行美化，具体要求如下：将制作完
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老帅要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3—5节．
下列叙述中错误的是()。
下列排序方法中，最坏情况下比较次数最少的是()。
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
下列叙述中正确的是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
下列选项中不属于计算机的主要技术指标的足()。
随机试题
SumColumMin()的功能是：求出M行N列二维数组每列元素中的最小值，并计算它们的和值。和值通过形参传回主函数输出。#include#defineM2#defineN4voidSumColumMin（____
若数据的分布比较均匀，应编制()。
2005年某房地产开发公司销售一幢新建商品房，取得销售收入7000万元，已知该公司支付与商品房相关的土地使用权费用及开发成本合计为2400万元，该公司没有按房地产项目计算分摊银行借款利息，该商品房所在地的省政府规定计征土地增值税时房地产开发费用扣除比例为1
简述复式记账法的原理。
咨询人员在对某企业甲产品质量特性进行检查时，依据该产品的加工数据作出的直方图在主图旁有一个孤立小岛，造成这种现象的原因是()。
国际政治中的族际斗争不是谁是谁非的问题，而是独一无二的种族归属感与难以兼容的各种族自决梦想之间的冲突。种族归属感是客观存在的，但西方多年来倡导的民族自决原则在很大程度上鼓励了这种归属感发展成为一种力图建立独立国家的民族意识。因此( )。
(2012-河北-9)中国共产党的纪律，是党的各级组织和全体党员必须共同遵守的准则和言论、行为规范。概括地说，党的纪律就是党规党法，是党内的基本法规。党的最重要的纪律是()。
根据我国《刑法》的规定，以非法占有为目的，在签订履行合同的过程中，骗取对方当事人的财物，数额较大的构成合同诈骗罪。下列哪种行为不符合上述条件，不构成合同诈骗罪?()
Aneweconomicspaperhassomeold-fashionedadviceforpeoplenavigatingthestressesoflife:Findaspousewhoisalsoyourb
CulturalDifferencesbetweenEastandWestI.FactorsleadingtotheculturaldifferencesA.Differentculture【T1】______【T1】_
最新回复
(
0
)
