首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
admin
2019-07-02
47
问题
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
选项
A、0
B、1
C、188
D、不可能有这样的二叉树
答案
A
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2
i－1
个结点；深度为k的二叉树至多有2
k
－1个结点；对任何一棵二叉树T，如果其终端结点数为n
0
A，度为2的结点数为n
2
A，则n
0
=n
2
A+1。本题中，度为2的结点有187个，叶子结点应该有187+1=188个，度为1的结点个数=375．187－188=0。
转载请注明原文地址:https://kaotiyun.com/show/kaep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行人职培训，其PowerPoint演永文稿的制作水平广受好评。最
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题同要求完成下而的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开工作簿Excel．xlsx，按照要求完成下列操作并以该文件名(Excel．xlsx)保仔工作簿。
在软件设计中不使用的工具是()。
某二叉树共有7个结点，其中叶了结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
在数据库设计中，将E—R图转换成关系数据模型的过程属于()。
20GB的硬盘表示容量约为()。
循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。
为了用ISDN技术实现电话拨号方式接入Internet，除了要具备一条直拨外线和一台性能合适的计算机外，另一个关键硬件设备是()。
随机试题
下列哪项是胎死腹中的临床表现( )
骨是一个器官，没有神经和血管。()
财政政策工具有()。
潘家园旧货市场位于朝阳区，起源于传统的“鬼市”，被称为收藏家的圣地。()
如图所示，一人以初速度v0竖直向上抛一个小球。若不计空气阻力，则小球在上升过程中，从抛出到其动能减少一半所经过的时间是()。
教学设计阅读下面的课文，完成下列问题。我三十万大军胜利南渡长江
饺子：中国
贯彻“三个代表”重要思想，核心在坚持（）。
2014年1-7月，我国规模以上工业企业实现利润总额33491．6亿元，同比增长11．7％，增速比1-6月提高0．3个百分点；实现主营活动利润31257．4亿元，同比增长11．2％，增速比1-6月提高0．4个百分点。2014年7月，规模以上工业企业
•Readthearticlebelowaboutthefunctionsofmoney.•ChoosethebestwordtofilleachgapfromA,B,CorD.•ForeachQue
最新回复
(
0
)
