首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有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
)