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

admin2019-12-17 52

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

选项 A、16
B、15
C、17
D、不可能有这样的树

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

编写函数fun，其功能是：实现B=A+A’，即将矩阵A加上A的转置，存放在矩阵B中。计算结果在main函数中输出。例如，输入下面的矩阵：其转置矩阵为：123147
给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，将所指数组中大于平均值的数据移至数组的前部，小于等于平均值的数据移至x所指数组的后部，平均值作为函数值返回，在主甬数中输出平均值和移动后的数据。例如，有10个正
给定程序中，函数fun的功能是：将不带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为10、4、2、8、6，排序后链表结点数据域从头至尾的数据为2、4、6、8、10。请在程序的下画线处填入正确的内容并把下画线删
编写函数fun，其功能是：根据以下公式计算s，并将计算结果作为函数值返回，n通过形参传入。例如，若n的值为11时，函数的值为1．833333。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fu
下列给定的程序中，函数fun的功能是：计算并输出k以内最大的10个能被13或17整除的自然数之和。k的值由主函数传人，若k的值为500，则函数的值为4622。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C
下列给定程序中函数fun的功能是：在字符串的最前端加入n个*号，形成新串，并且覆盖原串。字符串的长度最长允许为79。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件NODI1．C中，不要改动main函数，不得增
若有定义：intw[3][5]；则以下不能正确表示该数组元素的表达式是
有以下程序intfun(intn)main(){if(n==1)return1；{intx；Elsescanf("％d"，&x)；x=fun(x)；retum(n+fun(n-1))；printf("％d＼n"，x)；}
把以下四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是
以下C语言用户标识符中，不合法的是

随机试题

胃黏膜屏障
单—经营战略的优点在于()。
由于现场检测是抽样检测，存在一定的验收风险，所以又规定进行（）。
下列选项中，不能作为投标人的是()
可贷资金的供给曲线()倾斜，而可贷资金的需求曲线()倾斜。Ⅰ．向左上方Ⅱ．向右上方Ⅲ．向左下方Ⅳ．向右下方
某卷烟厂(一般纳税人)2008年4月收购烟叶生产的卷烟，收购凭证上注明价款40万元，并向烟农支付了补贴。该烟厂购进烟叶后，直接转售，取得不含税价款60万元。上述业务应纳增值税()。
加快转变经济发展方式，促进国民经济又好又快发展，关键在于实现()。
下列哪些情况不可以采用越级行文的方式?()
下列是有关我国国情的部分材料：我国人口占世界人口的22％，而耕地只占世界耕地的7％。从1980年到1996年，粮食产量增长52．9％，但由于人口增长24％，人均粮食只增长23％，近几年每年净减少耕地面积在300万至500万亩左右。据有关部门测算，
Whydidthemangotoseethewoman?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

编写函数fun，其功能是：实现B=A+A’，即将矩阵A加上A的转置，存放在矩阵B中。计算结果在main函数中输出。例如，输入下面的矩阵：其转置矩阵为：123147

编写函数fun，其功能是：根据以下公式计算s，并将计算结果作为函数值返回，n通过形参传入。例如，若n的值为11时，函数的值为1．833333。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fu

若有定义：intw[3][5]；则以下不能正确表示该数组元素的表达式是

有以下程序intfun(intn)main(){if(n==1)return1；{intx；Elsescanf("％d"，&x)；x=fun(x)；retum(n+fun(n-1))；printf("％d＼n"，x)；}

把以下四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是

以下C语言用户标识符中，不合法的是

胃黏膜屏障

单—经营战略的优点在于()。

由于现场检测是抽样检测，存在一定的验收风险，所以又规定进行（）。

下列选项中，不能作为投标人的是()

可贷资金的供给曲线()倾斜，而可贷资金的需求曲线()倾斜。Ⅰ．向左上方Ⅱ．向右上方Ⅲ．向左下方Ⅳ．向右下方

某卷烟厂(一般纳税人)2008年4月收购烟叶生产的卷烟，收购凭证上注明价款40万元，并向烟农支付了补贴。该烟厂购进烟叶后，直接转售，取得不含税价款60万元。上述业务应纳增值税()。

加快转变经济发展方式，促进国民经济又好又快发展，关键在于实现()。

下列哪些情况不可以采用越级行文的方式?()

Whydidthemangotoseethewoman?