首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点，其中度为2的结点有1 87个。则度为1的结点个数是
设二叉树共有375个结点，其中度为2的结点有1 87个。则度为1的结点个数是
admin
2020-06-19
48
问题
设二叉树共有375个结点，其中度为2的结点有1 87个。则度为1的结点个数是
选项
A、0
B、1
C、188
D、不可能有这样的二叉树
答案
A
解析
二叉树的每个结点至多只有二棵子树(不存在度大于．2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2
k-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/P8Yp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在长度为97的顺序表中用二分法查找，最多需要的比较次数是()。
下面不属于软件测试实施步骤的是
在软件开发中，需求分析阶段产生的主要文档是
在Excel中，设定与使用“主题”的功能是指：
先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是：
为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍．文字．docx”，帮
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析，请帮助文涵完成此项工作。保存“计算机设备全年销售统计表．xlsx”文件。
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
20GB的硬盘表示容量约为()。
下列叙述中正确的是()。
随机试题
管理的目的是()
A．安神定志丸B．酸枣仁汤C．琥珀多寐丸D．养心汤病后血虚肝热不寐者，治宜选用
符合变性的改变有
A．二氢吡啶类钙通道阻滞药B．β受体拮抗药C．α受体拮抗药D．血管紧张素转换酶抑制剂E．中枢交感神经抑制剂合并糖尿病、尿蛋白阳性的高血压患者降压宜首选
A．硫脲类制剂B．碘制剂C．普萘洛尔D．放射性碘E．手术女性，40岁。中度弥漫性甲状腺肿伴甲亢合并迁延性肝炎。且对抗甲状腺药物过敏。首选何种治疗
A．前列腺素B．促卵泡素C．促黄体素／人绒毛膜促性腺激素D．孕激素E．孕马血清促性腺激素母畜不发情，卵巢上无生长卵泡的催情用()。
新课程特别强调引导学生建立哪种新的学习方式?()
城市不仅是一个国家或者地区的政治、经济、文化、科技和教育中心，而且已经成为经济增长的强大引擎。美国的纽约、芝加哥和洛杉矶三个城市群，日本的东京、阪神和名古屋三大城市群，以及中国的长三角、珠三角和环渤海三大城市群等等对本国经济的贡献率都在一半以上。承接上述文
下列说法正确的是：
Ofalltheareasoflearningthemostimportantisthedevelopmentofattitudes.Emotionalreactionsaswellaslogicalthought
最新回复
(
0
)
