度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

admin2020-05-19 42

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

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

答案B

解析根据题目可知本树中还有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1，这里我们设度为2的结点数为x，那么30=3*3+2*x+1*4+1=2*x+14，由此可计算出x=8。树的叶子结点数等于总结点减去所有度不为0的结点，也就是30-3-8-4=15。

转载请注明原文地址:https://jikaoti.com/ti/RAG0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

编写函数fun，它的功能是：求小于形参n同时能被3与7整除的所有自然数之和的平方根，并作为函数值返回。例如，若n为1000时，程序输出应为：s=153．909064。注意：部分源程序在文件PROG1．c中。请勿改动主函数mai
下列给定的程序中，函数fun的功能是：计算并输出k以内最大的10个能被13或17整除的自然数之和。k的值由主函数传人，若k的值为500，则函数的值为4622。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MOD11．C
下列给定程序中函数fun的功能是：在字符串的最前端加入n个*号，形成新串，并且覆盖原串。字符串的长度最长允许为79。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不得增
下列给定程序中，函数fun的功能是：先从键盘上输入一个3行、3列的矩阵的各个元素的值，然后输出主对角线元素之和。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动mam函数，不得增行或删行，也不得
在主函数中从键盘输入若干个数放入数组中，用0结束输入并放在最后一个元素中。下列给定程序中，函数fun的功能是：计算数组元素中所有值为正数的平均值(不包括0)。例如，数组中元素的值依次为：39、一47、21、2、一8、15、0，则程序的运行结果为
下列程序中，函数fun的功能是：按顺序给s所指数组中的元素赋予从2开始的偶数，然后再按顺序对每5个元素求一个平均值，并将这些值依次存放在W所指的数组中。若s所指数组中元素的个数不是5的倍数，则多余部分忽略不计。例如，s所指数组有14个元素，
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。
下列给定程序中，函数fun的功能是：对N名学生的学习成绩，按从高到低的顺序找出前m(m≤10)名学生来，并将这些学生的数据存放在一个动态分配的连续存储区中，此存储区的首地址作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：
下面叙述中错误的是()。

随机试题

A、Itisagoodexercise.B、Ithelpspeopletoloseweight.C、Famouspeoplearedoingit.D、Itteachespeoplehowtobreathe.C
据史料记载，我国政府审计萌芽的思想最早产生的时期是()
A．溶血性链球菌B．厌氧性细菌C．两者均可D．两者均不可急性淋巴管炎和急性淋巴结炎的致病菌为
手少阴心经起于
A、骨髓B、胸腺C、脾D、中胚叶E、肝胚胎第4周时造血器官是
追索权
保荐人应当在签订保荐协议时指定1名保荐代表人具体负责保荐工作，作为保荐人与证券交易所之间的指定联络人。()
根据增值税法律制度的规定，纳税人提供的下列服务中，适用11％增值税税率的有()。
“二十四桥明月夜，玉人何处教吹箫”，说明的审美方法是()
下面程序中需要对Employee的对象进行存储，请在下划线处填入正确选项。classEmployeeimplements______{……}

最新回复(0)

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

二级C语言

NCRE全国计算机二级

编写函数fun，它的功能是：求小于形参n同时能被3与7整除的所有自然数之和的平方根，并作为函数值返回。例如，若n为1000时，程序输出应为：s=153．909064。注意：部分源程序在文件PROG1．c中。请勿改动主函数mai

下面叙述中错误的是()。

A、Itisagoodexercise.B、Ithelpspeopletoloseweight.C、Famouspeoplearedoingit.D、Itteachespeoplehowtobreathe.C

据史料记载，我国政府审计萌芽的思想最早产生的时期是()

A．溶血性链球菌B．厌氧性细菌C．两者均可D．两者均不可急性淋巴管炎和急性淋巴结炎的致病菌为

手少阴心经起于

A、骨髓B、胸腺C、脾D、中胚叶E、肝胚胎第4周时造血器官是

追索权

保荐人应当在签订保荐协议时指定1名保荐代表人具体负责保荐工作，作为保荐人与证券交易所之间的指定联络人。()

根据增值税法律制度的规定，纳税人提供的下列服务中，适用11％增值税税率的有()。

“二十四桥明月夜，玉人何处教吹箫”，说明的审美方法是()

下面程序中需要对Employee的对象进行存储，请在下划线处填入正确选项。classEmployeeimplements______{……}