首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
admin
2019-06-12
26
问题
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
选项
A、0
B、1
C、188
D、不可能有这样的二叉树
答案
A
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i
i-1
层至多有2个结点；深度为k的二叉树至多有2
k
-1个结点；对任何一棵二叉树T，如果其终端结点数为n
0
，度为2的结点数为n
2
，则n
0
=n
1
+1。本题中，度为2的结点有187个，叶子结点应该有187+1=188个，度为1的结点个数=375．187—188=0。
转载请注明原文地址:https://kaotiyun.com/show/Keep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文档“word素材．docx”是一篇从互联网上获取的文字资料，打开该文档并按下列要求进行排版及保存操作：将文档中以“一、”“二、
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在某展会的产品展示区，公司计划在大屏幕投影上向来宾自动播放并展示产品信息，因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：在“差旅成本分析报告”工作表B3单元格中，统
下列模式中，能够给出数据库物理存储结构与物理存取方法的是
内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是
请在【答题】菜单下选栉【进入考生文件夹】命令，并按照题目要求完成下而的操作。注意：以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT－素材．docx”，按照下列要求完善此文稿并
数据库系统的三级模式不包括()。
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
计算机操作系统的主要功能是()。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
随机试题
男，25岁。上腹部突发刀割样剧痛1小时急诊入院。查体：强迫体位，板状腹，全腹压痛、反跳痛、肌紧张，以右上腹为著，肝浊音界减小，肠鸣音减弱。若行诊断性腹腔穿刺，穿刺液性质最可能是()
(2011年4月)省农业厅某副处长不服免职决定而提起申诉，受理机关为＿＿＿＿＿＿。
A急性肠梗阻B感染性休克C肺炎高热D慢性十二指肠瘘E挤压综合征高钾血症的常见原因为
A．先兆流产B．难免流产C．不全流产D．完全流产E．过期流产患者，女，28岁。停经11周，阴道少量出血10天，出血量增多3天，下腹阵痛，伴有组织物排出。妇科检查：阴道有多量出血，宫口开，容一指，子宫口处可触及胎盘组织，子宫如6周妊娠大小，双侧附
某项固定资产原值为40000元，预计净残值2000元，折旧年限为4年。采用年数总和法计提折旧，则第三年的折旧额为()元。
在招聘中，员工能否被正式录用关键在于()。
阅读材料，回答相关问题：苯是在1825年由英国科学家法拉第(MichaelFaradav，1791—1867)首先发现的。19世纪初，英国和其他欧洲国家一样。城市的照明已普遍使用煤气。从生产煤气的原料中制备出煤气之后．剩下一种油状的液体却长期无
《中华人民共和国未成年人保护法》中所称的未成年人是指()。
法律规定当事人不服行政机关的具体行政行为，可以向人民法院起诉，也可以申请复议并南复议机关作最终裁决的，如果当每人既提起诉讼又申请复议，且法院和复议机关同时收到有关材料的，下列关于确定管辖权的说法中，正确的是()。
设函数f(x)在[0，3]上连续，在(0，3)内存在二阶导数，且2f(0)=∫02f(x)dx=f(2)+f(3)。证明：存在η∈(0，2)，使f(η)=f(0)；
最新回复
(
0
)
