树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树中的叶子结点数为( )。

admin2022-04-02 85

问题树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树中的叶子结点数为( )。

选项 A、18
B、33
C、19
D、32

答案C

解析设叶子结点数为n，则该树的节点数为n+9+5=n+14，根据树中的结点数=树中所有结点的度之和+1，得9×3+0×2+5×1+n×0+1=n+14，则n=19。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

与数学表达式x≥y≥z对应的C语言表达式是
有以下程序#includevoidfun(char*c，intd{*c＝*c＋1；d＝d＋1；printf("％c，％c，"，*c，d)；}main(){charb＝’a’，a＝’A’；fun(&b，a)；
有以下程序#include＜stdio.h＞main(){intc[6]={10,20,30,40,50,60},*p,*s;p=c;s=&c[5];printf("%d\n",s-p);}程序运行后的输出结果是
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为
设有定义：intx[2][3]；则以下关于二维数组x的叙述错误的是
软件详细设计产生的图如下，该图是
以下关于字符串的叙述中正确的是
设有定义：intk=0；，以下选项的4个表达式中与其他3个表达式的值不相同的是()。
在函数调用过程中，如果函数如funA调用函数funB，函数funB又调用了函数如funA，则
设有如下关系表：则下列操作中正确的是

随机试题

患者，男，45岁。上呼吸道感染2周后出现皮肤瘀点，血小板检查为30×109／L，骨髓象示骨髓巨核细胞数量轻度增加，巨核细胞发育成熟障碍。现斑色暗淡，多散在出现，时起时消，过劳则加重，心悸，气短，头晕目眩，食欲缺乏，面色苍白，舌质淡，苔白，脉弱。应首先考虑的
骨髓增生异常综合征患者的骨髓原始细胞中有Atler小体，见于
某建筑公司向某钢厂发出一个要约表明了想要购买钢材，钢厂发出的承诺由于快递公司的失误，该承诺到达建筑公司时已超过了承诺期限，则下列说法正确的是（）。
美国学者拜伦和克霄昔斯根据员工工作的成果分布决定因素，将工作划分为()。
阿特金森的研究表明，力求成功者倾向于选择非常容易或非常困难的任务。
什么是“大国关系”?在传统的国际关系认识中，大国关系的基本目标是“争霸”——争夺___________区域事务乃至世界事务的___________。填入划横线部分最恰当的一项是：
由于狂风暴雨，李某家门口的电线杆松动，倒在了李某家的房屋上。李某立即向电力局打电话要求排除险情，电力局答应派人过去维修，但李某等到第二天仍无人过来，李某再次打电话催促电力局，电力局始终不对何时派人过去维修进行明确答复，故李某立即向法院起诉电力局不履行法定职
资本主义萌芽于14世纪末15世纪初，其途径包括()
0.1
【S1】【S4】

最新回复(0)

树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树中的叶子结点数为( )。

二级C语言

NCRE全国计算机二级

与数学表达式x≥y≥z对应的C语言表达式是

有以下程序#includevoidfun(charc，intd{c＝c＋1；d＝d＋1；printf("％c，％c，"，c，d)；}main(){charb＝’a’，a＝’A’；fun(&b，a)；

有以下程序#include＜stdio.h＞main(){intc[6]={10,20,30,40,50,60},p,s;p=c;s=&c[5];printf("%d\n",s-p);}程序运行后的输出结果是

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

设有定义：intx[2][3]；则以下关于二维数组x的叙述错误的是

软件详细设计产生的图如下，该图是

以下关于字符串的叙述中正确的是

设有定义：intk=0；，以下选项的4个表达式中与其他3个表达式的值不相同的是()。

在函数调用过程中，如果函数如funA调用函数funB，函数funB又调用了函数如funA，则

设有如下关系表：则下列操作中正确的是

骨髓增生异常综合征患者的骨髓原始细胞中有Atler小体，见于

某建筑公司向某钢厂发出一个要约表明了想要购买钢材，钢厂发出的承诺由于快递公司的失误，该承诺到达建筑公司时已超过了承诺期限，则下列说法正确的是（）。

美国学者拜伦和克霄昔斯根据员工工作的成果分布决定因素，将工作划分为()。

阿特金森的研究表明，力求成功者倾向于选择非常容易或非常困难的任务。

什么是“大国关系”?在传统的国际关系认识中，大国关系的基本目标是“争霸”——争夺_区域事务乃至世界事务的_。填入划横线部分最恰当的一项是：

资本主义萌芽于14世纪末15世纪初，其途径包括()

0.1

【S1】【S4】

树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树中的叶子结点数为( )。

二级C语言

NCRE全国计算机二级

与数学表达式x≥y≥z对应的C语言表达式是

有以下程序#includevoidfun(char*c，intd{*c＝*c＋1；d＝d＋1；printf("％c，％c，"，*c，d)；}main(){charb＝’a’，a＝’A’；fun(&b，a)；

有以下程序#include＜stdio.h＞main(){intc[6]={10,20,30,40,50,60},*p,*s;p=c;s=&c[5];printf("%d\n",s-p);}程序运行后的输出结果是

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

设有定义：intx[2][3]；则以下关于二维数组x的叙述错误的是

软件详细设计产生的图如下，该图是

以下关于字符串的叙述中正确的是

设有定义：intk=0；，以下选项的4个表达式中与其他3个表达式的值不相同的是()。

在函数调用过程中，如果函数如funA调用函数funB，函数funB又调用了函数如funA，则

设有如下关系表：则下列操作中正确的是

骨髓增生异常综合征患者的骨髓原始细胞中有Atler小体，见于

某建筑公司向某钢厂发出一个要约表明了想要购买钢材，钢厂发出的承诺由于快递公司的失误，该承诺到达建筑公司时已超过了承诺期限，则下列说法正确的是（）。

美国学者拜伦和克霄昔斯根据员工工作的成果分布决定因素，将工作划分为()。

阿特金森的研究表明，力求成功者倾向于选择非常容易或非常困难的任务。

什么是“大国关系”?在传统的国际关系认识中，大国关系的基本目标是“争霸”——争夺___________区域事务乃至世界事务的___________。填入划横线部分最恰当的一项是：

资本主义萌芽于14世纪末15世纪初，其途径包括()

0.1

【S1】【S4】

有以下程序#includevoidfun(charc，intd{c＝c＋1；d＝d＋1；printf("％c，％c，"，c，d)；}main(){charb＝’a’，a＝’A’；fun(&b，a)；

有以下程序#include＜stdio.h＞main(){intc[6]={10,20,30,40,50,60},p,s;p=c;s=&c[5];printf("%d\n",s-p);}程序运行后的输出结果是

什么是“大国关系”?在传统的国际关系认识中，大国关系的基本目标是“争霸”——争夺_区域事务乃至世界事务的_。填入划横线部分最恰当的一项是：