首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
admin
2020-11-23
68
问题
一棵二叉树共有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://kaotiyun.com/show/xA3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在深度为7的满二叉树中，度为2的节点个数为()。
下列叙述中正确的是()。
数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能称为()。
以下叙述中错误的是()。
学生和课程的关系模式定义为：S(S#，Sn，Sd，Dc，sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课程
由关系R1和R2得到关系R3的操作是()。
软件测试用例包括
有嵌套的if语句：if(a＜b)以下选项中与上述if语句等价的语句是()。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。
随机试题
习近平在十三届全国人大一次会议上概括的伟大民族精神是（）
某大型工程位于某市市郊，周围道路属一般路段，施工临时住宿、食堂均设置在现场围墙内。在开工前，施工单位制订了施工安全技术措施，并向有关人员进行了技术交底。由于工期较紧，施工单位向有关部门申请夜间施工，并承诺保证文明施工。根据背景。回答下列问题。根据
19世纪末的一场海战中，指挥致远舰全力冲撞日舰，最终壮烈殉国的清朝将领是左宗棠。()
少康中兴
用社会交换理论来判定某种人际关系是否公平时，需遵循的原则不包含()
根据共同犯罪故意形成的时间，将共同犯罪形式划分为()。
下列税种()属于价外税。
(2007年真题)旧律(指汉律)因秦《法经》，就增三篇，而《具律》不移，因在第六。罪条例既不在始，又不在终，非篇章之义。故(新律)集罪例以为《刑名》，冠于律首。
Exceptionalchildrenaredifferentinsomesignificantwayfromothersofthesameage.Forthesechildrentodeveloptotheirf
Forthispart,youareallowed30minutestowriteashortessayentitledIsATutorNecessary?followingtheoutlinegivenbelo
最新回复
(
0
)
