首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为( )。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为( )。
admin
2018-06-29
67
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为( )。
选项
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/stxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
有下列程序段：structst{intx;int*y;}*pt；inta[]={1,2},b[]={3,4}；structstc[2]={10,a,20,b}；pt=c；下列选项中表达式的值为11的是
在软件开发过程中，软件结构设计是描述______。
设有以下说明语句typedefstruct{intn;charch[8];}PER;则下面叙述中正确的是
数据结构中，与所使用的计算机无关的是数据的______。
将E-R图转换到关系模式时,实体与联系都可以表示成
测试的目的是暴露错误，评价程序的可靠性；而【】的目的是发现错误的位置并改正错误。
软件测试中路径覆盖测试是整个测试的基础，它是对软件【】进行测试。
随机试题
粪便中最小的寄生虫卵是
喷射混凝土回弹模量要求边墙不超过()。
现浇钢筋混凝土梁、板，当跨度大于4m时，模板应起拱；当设计无具体要求时，起拱高度宜为全跨长度的（）。
属于无法查明原因的现金短缺，经批准后．应借记“营业外收入”账户。()
一般高速柴油机的有效热效率的比值范围是()。
某企业2007年2月主营业务收入为100万元，主营业务成本为80万元，管理费用为5万元，资产减值损失为2万元，投资收益为10万元。假定不考虑其他因素，该企业当月的营业利润为()万元。
赌徒谬论是指倾向于以为随机序列中一个事件发生的机会率与之前发生的事件有关。即其发生的机会率会随着之前没有发生该事件的次数而上升。根据上述定义，下列不属于赌徒谬论的是()。
新时代中国共产党的历史使命是()
1931年，英国被迫承认其自治领在内政和外交上拥有独立地位，其根本原因是()。
下列函数原型声明中，错误的是
最新回复
(
0
)
