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

admin2019-12-17 35

问题度为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://kaotiyun.com/show/WnCp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

请编写函数fun，其功能是：计算并输出下列多项式的值。例如，当n=10时，函数值为0．909091。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。
下列给定程序中，函数fun的功能是计算下式直到，并将计算结果作为函数值返回。例如，若形参e的值为1e-3，函数的返回值为2．985678。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：
给定程序中，函数fun的功能是：将形参s所指字符串中的所有数字字符顺序前移，其他字符顺序后移，处理后新字符串的首地址作为函数值返回。例如，s所指字符串为：aLsd123fgh543df，处理后新字符串为：123543asdfghdf。请在程序的下
下列给定程序中，函数fun的功能是：删除指针P所指字符串中的所有空白字符(包括制表符、回车符及换行符)。输入字符串时用“#”结束输入。请改正程序中的错误，使它能输出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结
给定程序中，函数fun的功能是：根据形参i的值返回某个函数的值。当调用正确时，程序输出：x1=5．oooooo．x2=3．0000100，x1*x1+x1*x2=40．000000。注意：部分源程序在文件BLANK1．C中。不
若有定义语句：chars[10]="1234567＼0＼0"；则strlen(s)的值是
下列对队列的描述中正确的是
设有定义charstr[]="Hello"；则语句printf("％d％d"，sizeof(str)，strlen(str))；的输出结果是
软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于
数据库技术的根本目标是要解决数据的

随机试题

下面五个选项中,说法正确的有()。
A．翳风、听会、侠溪、中渚B．外关、合谷、丘墟、太冲C．肾俞、气海、关元D．太溪、听宫、照海
李先生自感全身不适前来就诊。门诊护士巡视时发现他面色苍白，出冷汗，呼吸急促，主诉腹痛剧烈。急诊医生处理后，李先生留住急诊观察室。在评估患者时，下述哪项是客观资料
职位分析需要收集和整理的信息有()。
教育措施
[*]
下列推理正确的是
TheDepartmentofHomelandSecurityhasfilledthenation’stopcyber-securitypostafterthepreviouschiefabruptlyresignedl
A、Lindamadeherownguitar.B、Lindataughtherselftoplaythepiano.C、Lindataughtherselftoplaytheguitar.D、Lindadoesn’
A、Engineeringproblems.B、Theairpollutionitproduced.C、Inadequatefunding.D、Theoppositionfromthemilitary.C浏览四个选项，从选项中的

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写函数fun，其功能是：计算并输出下列多项式的值。例如，当n=10时，函数值为0．909091。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

下列给定程序中，函数fun的功能是计算下式直到，并将计算结果作为函数值返回。例如，若形参e的值为1e-3，函数的返回值为2．985678。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：

给定程序中，函数fun的功能是：根据形参i的值返回某个函数的值。当调用正确时，程序输出：x1=5．oooooo．x2=3．0000100，x1*x1+x1*x2=40．000000。注意：部分源程序在文件BLANK1．C中。不

若有定义语句：chars[10]="1234567＼0＼0"；则strlen(s)的值是

下列对队列的描述中正确的是

设有定义charstr[]="Hello"；则语句printf("％d％d"，sizeof(str)，strlen(str))；的输出结果是

软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于

数据库技术的根本目标是要解决数据的

下面五个选项中,说法正确的有()。

A．翳风、听会、侠溪、中渚B．外关、合谷、丘墟、太冲C．肾俞、气海、关元D．太溪、听宫、照海

李先生自感全身不适前来就诊。门诊护士巡视时发现他面色苍白，出冷汗，呼吸急促，主诉腹痛剧烈。急诊医生处理后，李先生留住急诊观察室。在评估患者时，下述哪项是客观资料

职位分析需要收集和整理的信息有()。

教育措施

[*]

下列推理正确的是

TheDepartmentofHomelandSecurityhasfilledthenation’stopcyber-securitypostafterthepreviouschiefabruptlyresignedl

A、Lindamadeherownguitar.B、Lindataughtherselftoplaythepiano.C、Lindataughtherselftoplaytheguitar.D、Lindadoesn’

A、Engineeringproblems.B、Theairpollutionitproduced.C、Inadequatefunding.D、Theoppositionfromthemilitary.C浏览四个选项，从选项中的

给定程序中，函数fun的功能是：根据形参i的值返回某个函数的值。当调用正确时，程序输出：x1=5．oooooo．x2=3．0000100，x1x1+x1x2=40．000000。注意：部分源程序在文件BLANK1．C中。不