首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为
admin
2019-08-18
34
问题
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为
选项
A、10
B、11
C、12
D、不可能有这样的树
答案
A
解析
因为任一棵树中,结点总数=总分支数目+1,所以:n
0
+4+1+3=(n
0
*0 + 3*4 + 2*1 + 1*3)+1,计算结果n
0
=10。其中,n
0
表示叶子结点。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/N4Rp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若程序中有宏定义行:#defineN100则以下叙述中正确的是
以下叙述中错误的是
以下叙述中正确的是
关于C语言的变量,以下叙述中错误的是
有以下程序main(){inta=1,b=2,c=3,x;X=(a^b)&c;printf("%d\n",x);}程序的运行结果是
请编写函数fun,其功能是:将所有大于1小于整数m的非素数存入xx所指数组中,非素数的个数通过k传回。例如,若输入:17,则应输出:46891012141516。注意:部分源程序在文件PROGl.C中。请勿改动
请编写函数fun,函数的功能是:统计一行字符串中单词的个数,作为函数值返回。一行字符串在主函数中输入,规定所有单词由小写字母组成,单词之间由若干个空格隔开一行的开始没有空格。注意:部分源程序在文件PROGl.C中。请勿改动主函数main和其他函
给定程序MODI1.C中的函数Creatlink的功能是创建带头结点的单向链表,并为各结点数据域赋0到m.1的值。请改正函数Creatlink中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改
下列选项中不属于结构化程序设计方法的是
以下叙述中正确的是
随机试题
意境
淋巴结皮质由三部分构成:_______、_______、_______,淋巴结髓质由两部分构成:_______、_______。
肾小球内三高是指
我国刑事审判程序中,哪些体现了当事人主义审判模式的特点?()
现金日记账和银行存款日记账不论存何种会计核算形式下,都是根据与收、付款有关的记账凭证逐日逐笔顺序登记的。()
中国人有重“面子”的习惯。大部分海外归来的华人都希望在别人看来是“衣锦还乡”,所以都讲究排场。()
材料一:“楚越之地,地广人稀,饭稻羹鱼,或火耕而水耨……江淮以南无冻饿之人,亦无干金之家。”——《史记》材料二:“江南……地广野丰,民勤本业
()是指对于行动准则的善恶及其意义的认识,它既包含着对一定的道德知识的领会,也包括以这些知识作为自己行动指南,变为信念并以此来评价自己和他人的道德行为。
公民甲将代为保管的他人货物交给商人乙出售,二人约定了报酬支付方式。之后,丙将货物从乙处买走。根据上述情况,下列表述正确的是
参与
最新回复
(
0
)