首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
admin
2020-11-27
81
问题
一棵二叉树共有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://www.kaotiyun.com/show/BZ3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有定义：chars[10]；inti=0；，以下不能将一行(不超过100个字符)带有空格的字符串正确读入的语句或语句组是()。
有以下程序，程序的输出结果是main(){intsum，pad，pAd；sum=Pad=5；pAd=++sum，pAd++，++pad；printf("％d＼n"，pad)；}
在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是
有以下程序#includestructSTU{charname[9]；charsex；intscore[2]；}；voidf(structSTUa[]){structSTUb＝{"zhao"，’m’，85，90}；a[1]＝b；
设有某函数的说明为int*func(inta[10]，intn)；则下列叙述中，正确的是
有以下程序#include＜stdio．h＞main(){FILE*fp；charstr[10]；fp=fopen("myfile．dat"，"w")；fputs("abc"，fp)；fclose(f
设有以下函数：f(inti){intj=0；staticintk=3；i++：j++；return(i+j+k)；}如果下面的程序中调用该函
下面描述中，不属于软件危机表现的是
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
面向对象方法中，继承是指( )。
随机试题
A．PPI制剂B．H2受体拮抗剂C．莫沙必利D．硝苯地平降低食管下括约肌张力的药物
不符合弥漫性泛细支气管炎表现的是
关于钾盐代谢的叙述，下列哪项不正确
()的构成按工程项目建设过程中各类费用支出或花费的性质、途径等来确定。
公路供配电线路构成中，下列选项中错误的是()。
以下各项中，说法正确的有()。
()国家开发银行在银行间债券市场成功发行2012年第一期开元信贷资产支持证券。这是我国资产证券化重启的第一单，也是迄今为止单笔规模最大的信贷资产证券化产品。
在一次工作汇报后，领导严厉批评了你，因为你汇报材料中有一个数据错了，但数据是小王给你的，这时，你会怎样和领导解释?
Readtheletterbelowaboutanagencyprovidingtemporarystaffforcompanies.ChoosethebestwordtofilleachgapfromA,B,
PartⅡReadingComprehension(SkimmingandScanning)Directions:Inthispartyouwillhave15minutestogooverthepassagequ
最新回复
(
0
)
