首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
admin
2016-11-23
81
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质，在任意二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个，故此度为1的结点个数=总结点数一叶子节点数·度为2的节点数=25一5一4=16。
转载请注明原文地址:https://kaotiyun.com/show/EoAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
表示在输出时显示小数位，和在文件输入时判断文件尾的函数分别是
数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及
运算符函数调用格式的表达式：y/x++与表达式：y.operator/(operator++(x,O))含义相同，由此可看出()。
()是以一种完全通用的方法来设计函数或类而不必预先说明将被使用的每个对象的类型。
数据流图用于描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名称标识的图符不属于数据流图合法图符的是()。
C++中运算符优先级由高到低排列正确的是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于
在模块化程序设计中，按功能划分模块的原则是
随机试题
以下病症中，最常呈现人体白细胞计数高于正常参考区间的是
钛及钛合金管的切割应采用()。
商业银行对于火灾、抢劫等操作风险，可以采用()方式来缓解。
甲公司为增值税一般纳税人，适用增值税税率为16％，所得税税率为25％，2019年甲公司发生如下经济活动：(1)3月20日，甲公司向乙公司销售一批商品，售价为600万元，该批商品实际成本为200万元。甲公司给予乙公司10％的商业折扣并开具了增值税专用发票，
学习迁移是促进学生心理发展的关键，是使习得的知识、技能与道德规范向________与品德转化的关键。
关于县级以上地方人民政府公安机关领导职务的提名或任免，下列说法错误的是()。
材料一：2009年公安部在《关于严格依法办理侮辱诽谤案件的通知》中明确指出：“近年来，少数地方公安机关在办理侮辱、诽谤案件过程中，不能严格、准确依法办案，引起了新闻媒体和社会各界的广泛关注，产生了不良的社会影响，损害了公安机关形象和执法公信力。”“群众从不
D是圆周x2+y2=Rx所围成的闭区域，则
Thereisastoryofaverywickedmanwhodies.Beforehedied,hewas【C1】______theworstbecausetherewere【C2】______sinsheha
Webelieveanoffencewascommitted______EUregulations.
最新回复
(
0
)
