设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为

admin2019-08-18 44

问题设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为

选项 A、10
B、11
C、12
D、不可能有这样的树

答案A

解析因为任一棵树中,结点总数＝总分支数目＋1，所以：n₀+4+1+3=(n₀*0 + 3*4 + 2*1 + 1*3)+1，计算结果n₀=10。其中，n₀表示叶子结点。所以选项A正确。

转载请注明原文地址:https://kaotiyun.com/show/N4Rp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是
有以下程序#includestructSTU{charname[9]；charsex；intscore[2]；}；voidffstructSTUa11){structSTUb={"zhao"，’m’
若有以下程序段structSt{intn；structst*next；}；structSta[3]={5，&a[1]，7，&a[2]，9，’＼0’}，*p；p=&a[0]；则以下选项中值为6的表达式是
函数fun的功能是：从三个形参a，b，c中找出中间的那个数，作为函数值返回。例如，当a=3，b=5，c=4时，中数为4。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BL
给定程序MODI1．C中函数fun的功能是：根据输入的三个边长(整型值)，判断能否构成三角形：构成的是等边三角形，还是等腰三角形。若能构成等边三角形函数返回3，若能构成等腰三角形函数返回2，若能构成一般三角形函数返回1，若不能构成三角形函数返回0。
编写函数fun，它的功能是：利用以下所示的简单迭代方法求方程：cos(x)-x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0．0；(2)x0=x1，把x1的值赋给x0：(3)xl
在面向对象方法中，实现信息隐蔽是依靠
下列选项中不属于结构化程序设计方法的是
以下叙述中正确的是
下面选项中合法的字符常量是

随机试题

简述阿昔洛韦的药理作用及临床应用。
请阅读下列材料，完成教学设计任务。社会生活有秩序社会秩序是社会生活的一种有序化状态。与人们日常生活关系密切的社会秩序包括社会管理秩序、生产秩序、交通秩序和公共场所秩序等。
釉梭多见于
一级处理出水的设计加氯量一般为（）mg/L；二级处理出水的设计加氯量一般为（）mg/L。
【2016河南NO．7】科普创作的要求委实非常高，既要有良好的文字功底，又要具备__________的科学专业基础，甚至在哲学、历史、艺术等领域都要有相当__________。填入画横线部分最恰当的一项是：
不以霍兰德的职业人格类型为理论基础的兴趣测验是()。
观念上层建筑包括()
阅读下列说明，回答以下问题，将解答填入答题纸的对应栏内。【说明】针对省级电子政务信息系统建设项目，信息化主管部门启动了业务系统综合管理平台建设工作。建设任务涉及到网络系统建设、应用系统开发和系统集成工作，平台主要是对现有核心业务系统实施监控、审计、分析
TheEnglishLanguageEnglishisthemost【T1】______languageintheworldandismorewidelyspokenandwrittenthan【T2】______
Crimeisincreasingworldwide.Thereiseveryreasontobelievethe【B1】______willcontinuethroughthenextfewdecades.Crimer

最新回复(0)

设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

有以下程序#includestructSTU{charname[9]；charsex；intscore[2]；}；voidffstructSTUa11){structSTUb={"zhao"，’m’

若有以下程序段structSt{intn；structstnext；}；structSta[3]={5，&a[1]，7，&a[2]，9，’＼0’}，p；p=&a[0]；则以下选项中值为6的表达式是

编写函数fun，它的功能是：利用以下所示的简单迭代方法求方程：cos(x)-x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0．0；(2)x0=x1，把x1的值赋给x0：(3)xl

在面向对象方法中，实现信息隐蔽是依靠

下列选项中不属于结构化程序设计方法的是

以下叙述中正确的是

下面选项中合法的字符常量是

简述阿昔洛韦的药理作用及临床应用。

请阅读下列材料，完成教学设计任务。社会生活有秩序社会秩序是社会生活的一种有序化状态。与人们日常生活关系密切的社会秩序包括社会管理秩序、生产秩序、交通秩序和公共场所秩序等。

釉梭多见于

一级处理出水的设计加氯量一般为（）mg/L；二级处理出水的设计加氯量一般为（）mg/L。

【2016河南NO．7】科普创作的要求委实非常高，既要有良好的文字功底，又要具备的科学专业基础，甚至在哲学、历史、艺术等领域都要有相当。填入画横线部分最恰当的一项是：

不以霍兰德的职业人格类型为理论基础的兴趣测验是()。

观念上层建筑包括()

TheEnglishLanguageEnglishisthemost【T1】languageintheworldandismorewidelyspokenandwrittenthan【T2】

Crimeisincreasingworldwide.Thereiseveryreasontobelievethe【B1】______willcontinuethroughthenextfewdecades.Crimer

设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

有以下程序#includestructSTU{charname[9]；charsex；intscore[2]；}；voidffstructSTUa11){structSTUb={"zhao"，’m’

若有以下程序段structSt{intn；structst*next；}；structSta[3]={5，&a[1]，7，&a[2]，9，’＼0’}，*p；p=&a[0]；则以下选项中值为6的表达式是

编写函数fun，它的功能是：利用以下所示的简单迭代方法求方程：cos(x)-x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0．0；(2)x0=x1，把x1的值赋给x0：(3)xl

在面向对象方法中，实现信息隐蔽是依靠

下列选项中不属于结构化程序设计方法的是

以下叙述中正确的是

下面选项中合法的字符常量是

简述阿昔洛韦的药理作用及临床应用。

请阅读下列材料，完成教学设计任务。社会生活有秩序社会秩序是社会生活的一种有序化状态。与人们日常生活关系密切的社会秩序包括社会管理秩序、生产秩序、交通秩序和公共场所秩序等。

釉梭多见于

一级处理出水的设计加氯量一般为（）mg/L；二级处理出水的设计加氯量一般为（）mg/L。

【2016河南NO．7】科普创作的要求委实非常高，既要有良好的文字功底，又要具备__________的科学专业基础，甚至在哲学、历史、艺术等领域都要有相当__________。填入画横线部分最恰当的一项是：

不以霍兰德的职业人格类型为理论基础的兴趣测验是()。

观念上层建筑包括()

TheEnglishLanguageEnglishisthemost【T1】______languageintheworldandismorewidelyspokenandwrittenthan【T2】______

Crimeisincreasingworldwide.Thereiseveryreasontobelievethe【B1】______willcontinuethroughthenextfewdecades.Crimer

若有以下程序段structSt{intn；structstnext；}；structSta[3]={5，&a[1]，7，&a[2]，9，’＼0’}，p；p=&a[0]；则以下选项中值为6的表达式是

【2016河南NO．7】科普创作的要求委实非常高，既要有良好的文字功底，又要具备的科学专业基础，甚至在哲学、历史、艺术等领域都要有相当。填入画横线部分最恰当的一项是：

TheEnglishLanguageEnglishisthemost【T1】languageintheworldandismorewidelyspokenandwrittenthan【T2】