首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
admin
2015-10-16
74
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5—1=4个，所以度为1的结点的个数是25—5—4=16个。
转载请注明原文地址:https://jikaoti.com/ti/rs90FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
已知"借阅"表中有"借阅编号"、"学号"和"借阅图书编号"等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是( )。
下列叙述中正确的是
窗体中的信息不包括()。
若用宏命令SetValue将窗体“系统登录”中的文本框“txt”清空，宏命令的“表达式”参数应为()。
下列叙述中正确的是
在一个窗体上建立两个文本框，名称分别为Textl和Text2，事件过程如下：PrivateSubTextl_change()Text2=Ucase(Text1．Text)EndSub则在Text1文本框中输入“
软件生存周期中，解决软件“怎么做”的阶段是（）。
在具有2n个节点的完全二叉树中，叶子节点个数为()。
在深度为7的满二叉树中，度为2的结点个数为
数据库技术的根本目标是()。
随机试题
下列哪项不是糖尿病的治疗原则
A、红细胞B、白细胞C、血小板D、小圆上皮细胞E、扁平上皮细胞肾盂肾炎患者，尿中最多见的细胞是
女性，28岁。被人发现昏迷且休克，屋内有火炉，且发现有敌敌畏空瓶。查体：体温36℃，BP90／60mmHg，四肢厥冷，腱反射消失，心电图I度房室传导阻滞，尿糖(+)，尿蛋白(+)，血液的HbCO为60％。该患者最可能的诊断是
下列关于宏观经济发展目标及其衡量指标的表述，错误的是()。
——I’msureIwillgetgoodgrades(成绩)inthegraduationexam.——Ifso,Ibelieveyourparentswill____theresult.
如下图所示，已知A、B、C、D均在已知圆上，AD∥BC，AC平分∠BCD，∠ADC=120°，四边形ABCD的周长为10．求此圆的半径；
【材料1】一日，王教授应邀到甲机关举办一场关于职业道德与行为规范关系的专题讲座。会场里时常响起手机声，会议主持人不断地用手势提醒大家关闭手机，甚至打断学者讲座，让大家保持会场秩序。次日王教授到乙机关举办同样的讲座，会场秩序井然，听讲座的每个人都自觉地关
Thenewfilmreceived______fromeveryone.
WhichofthefollowingfactorsisNOTmentionedbyEdwardinchoosingthelocationofahouse?
AlthoughtherehadbeenanastonishingvarietyofsmallCamerasdevelopedinthe1880s,itwasnotuntilGeorgeEastmanintroduc
最新回复
(
0
)
