首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
admin
2019-06-12
71
问题
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
选项
A、0
B、1
C、188
D、不可能有这样的二叉树
答案
A
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2
i-1
个结点:深度为k的二叉树至多有2
k
-1个结点;对任何一棵二叉树T,如果其终端结点数为n
0
,度为2的结点数为n
2
,则n
0
=n
2
+1。本题中,度为2的结点有187个,叶子结点应该有187+1=188个,度为1的结点个数=375-187-188=0。
转载请注明原文地址:https://kaotiyun.com/show/7vep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在结构化程序设计中,模块划分的原则是
结构化程序设计的基本原则不包括
在数据库设计中,将E-R图转换成关系数据模型的过程属于
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX,按照要求完成下列操作并以该文件名(WORD.DOCX)保存文档。某高校为了使学生更好地进行职
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为
下列叙述中,不属于设计准则的是
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为()。
当电源关闭后,下列关于存储器的说法中,正确的是()。
陈颖是某环境科学院的研究人员,现在需要使用Excel来分析我国主要城市的降水量。根据下列要求,帮助她完成这项工作。(1)在考生文件夹下,将“Excel_素材.xlsx”文件另存为“Excel.xlsx”(“.xlsx”为扩展名),后续操作均基于此
随机试题
参与胆固醇的逆向转运的载脂蛋白是
下列哪种细胞不表达HLAI类抗原
对物权特征的相关叙述中,不正确的是()。
薄型(膨胀型)钢结构防火涂料的膨胀倍数大于等于()。
对于风险发生的可能性低而且影响轻微的战略风险,采取的措施是()。
某公司设计了一个图案,向商标局申请注册,商标局经审核后向其颁发了商标专用权证。商标局的这一行为属于()。
给定资料1.2014年1月,零点研究咨询集团发布了一份《2013年中国城市居民生活质量调查》。调查显示,“贫富分化”跃升为城市居民最关注问题的第一位。本次调查样本遍布北京、上海、广州、长春等全国20个大中型城市,受访者年龄在18至60岁
设为A的特征向量.A可否对角化?若可对角化,求可逆矩阵P,使得P-1AP为对角矩阵.
AmericaLosesaGreatPublicThinkerArthurMiller’sdeathlastweekmeantmorethanthelossofanoutstandingplaywright.
RaisingWiseConsumersAlmostanyonewithaprofitmotiveismarketingtoinnocents.Helpyourkidsunderstandit’sOKnott
最新回复
(
0
)