首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
admin
2017-11-29
55
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数-叶子节点数-度为2的节点数=25-5-4=16。
转载请注明原文地址:https://kaotiyun.com/show/Kzlp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在学生借书数据库中，已有“学生”表和“借阅”表，其中“学生”表含有“学号”“姓名”等信息，“借阅”表含有“借阅编号”“学号”等信息。若要找出没有借过书的学生记录，并显示其“学号”和“姓名”，则正确的查询设计是()。
对建立良好的程序设计风格，下面描述正确的是()。
程序流程图中带有箭头的线段表示的是()。
关于窗体上的控件的叙述错误的是()。
下列选项中，不属于导航窗体可以使用的布局是()。
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。现经过一系列入队与退队操作后，front＝rear＝1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。
数据流图中带有箭头的线段表示的是()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
对于循环队列，下列叙述中正确的是()。
在下列设备中，不能作为微机输出设备的是
随机试题
纵向层次结构的中层负责
关于侵袭性胸腺瘤的描述，错误的是
一护士未给病人做青霉素过敏试验就给予青霉素注射，结果病人死亡。这属于医疗事故。()
我国进入社会主义初级阶段的标志是()。
二审法院根据当事人上诉和案件审理情况，对上诉案件作出相应裁判。下列哪一选项是正确的?(2011年·卷三·44题)
按照法院的辖区和民事案件隶属关系，划分同级法院受理第一审民事案件的分工和权限称之为()。
纳税人使用的土地不属于同一省、自治区、直辖市管辖的，由纳税人向机构所在地主管税务机关缴纳城镇土地使用税。()
我国《宪法》规定，国家建立健全同（）发展水平相适应的社会保障水平。
下列选项中，合法的C语言关键字是______。
Now,aboutFranceinWorldWarn.Inthisperiodoftime,ominous【T1】______beganinGermanyandItaly.TheGermansreclaimedAl
最新回复
(
0
)
