首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
admin
2020-05-14
72
问题
一棵二叉树共有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/1g8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
()复审应该把重点放在系统的总体结构、模块划分、内外接口等方面。
有如下的类的模板定义：template＜classT＞classMyClass{private:Tnumber;public:MyClass(Tk);…};
在下面横线上填上适当的语句，完成程序。#include＜iostream＞usingnamespacestd；classBase{intx；public：Base(inti){x＝i；}～
软件生命周期包括8个阶段。为了使各时期的任务更明确，又可分为3个时期：软件定义期、软件开发期、软件维护期。编码和测试属于【】期。
A、 B、 C、 D、 C树具有明显的层次关系，即树是一种层次结构。在树结构中，根结点在第一层上。当树为非空时，树中有且只有一个根结点，当树为空时，树中根结点的数目为0。
下列语句错误的是()。
下列关于C++函数的叙述中，正确的是______。
下图所示的二叉树的先序遍历序列是【】。
下面描述中错误的是()。A)系统总体结构图支持软件系统的详细设计B)软件设计是将软件需求转换为软件表示的过程C)数据结构与数据库设计是软件设计的任务之一D)PAD图是软件详细设计的表示工具
在说明一个结构体变量时，系统分配给它的存储空间是()。
随机试题
我在报上读到你们招聘销售员的广告，我想应聘这个职位。
Whatisthedifferencebetweenasightdraftandausancedraft?
Thoughsomepeoplehavesuggestedthatwomenshouldreturntohouseworkinordertoleave【C1】______jobsformen,theideahasbe
根据Westgard规则，室内质控出现以下情况时，不属于失控的是
A．保证其与提供的商品的实际质量状况相符B．向消费者出具服务单据C．按约定履行，不得无理拒绝D．作出明确的答复经营者以产品说明书表明商品质量状况的应
某项目投入总资金5000万元，筹资方案为c银行借款2000万元，股东借款1000万元，股本投资2000万元，其融资成本分别为6%、7%、12%，则该项目的加权平均资金成本为()。
下列选项属于建设工程监理的工作性质的有()。
按照国际收支的货币论，一国基础货币的来源是()。
以下过程的功能是从数组中寻找最大值：PrivmeSubFindMax(a()AsInteger,ByRefMaxAsInteger)DimSAsInteger，fAsInteger：DimiAsIntege
Strangeisoursituationhereuponearth.Eachofuscomesforashortvisit,notknowingwhy,yetsometimesseemingtodivinea
最新回复
(
0
)
