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

admin2020-11-23 102

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

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

答案B

解析设叶子结点数为n，则度为2的结点数为30-3-4-n=23-n，根据树中的结点数=树中所有结点的度之和+1，得3×3+2×(23-n)+1×4+0×n+1=30，则n=15。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C是建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动ma
给定程序MODI1．C中函数fun的功能是：计算s所指字符串中含有t所指字符串的数日，并作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构！#inc
有以下程序#include＜stdio．h＞main(){inti=1;for(printf(″％d″，i)；i＜4；i++)printf(″％d″，i)；printf(″＼n″)；}程序运行后的输出结果是()。
请编写函数fun，其功能是：找出2×M整型二维数组中最大元素的值，并将此值返回调用函数。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：#include＜stdio．h＞#define
下列叙述中错误的是()。
一名教师可讲授多门课程，一门课程可由多名教师讲授。则实体教师和课程间的联系是()。
if句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是()。
假定已建立以下链表结构，且指针p和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是
在关系运算中，查找满足一定条件的元组，相关的运算称为()。

随机试题

面粉中所含的淀粉种类、数量不同，产生主坯的特性是相同的。()
外斐反应属于
毒物中毒的严重程度与后果往往取决于作用毒物的剂量、作用的时间以及诊断和救治是否准确与及时等。对于急性中毒者，必须迅速做出准确判断，及时果断地采取有效的救治措施。皮肤接触腐蚀性毒物，须用中和液或解毒液冲洗，且冲洗要达()
男性，60岁。行前列腺增生摘除术，术后膀胱冲洗时应选择的溶液是()。
财务分析方法中，采用()可以分析变化的原因和性质，并预测企业未来的发展前景。
对于同一个消费者来说，同样数量的商品总是提供同量的效用。()
我国水资源的人均占有量仅为世界人均占有量的()。
306，206，137，79，46，()
每个人的生命只有一次，即使在人生的道路上，事业、前途、爱情、家庭都如泡沫一样破灭了，也不必悲观，不要绝望。要知道，生存本身就是一种资本，一种幸运。一种对不公命运勇敢的挑战。感谢生命，赋予我像杨絮一样纯洁而质朴，异常珍贵而不懈追求的存在。作者要表达的观点是
Natalie,MichelleandAnthonyhavetobeatschoolby8:45a.m..Michelleisneverlateforschool.OnMondayAnthonywaslate

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio．h＞main(){inti=1;for(printf(″％d″，i)；i＜4；i++)printf(″％d″，i)；printf(″＼n″)；}程序运行后的输出结果是()。

请编写函数fun，其功能是：找出2×M整型二维数组中最大元素的值，并将此值返回调用函数。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：#include＜stdio．h＞#define

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

一名教师可讲授多门课程，一门课程可由多名教师讲授。则实体教师和课程间的联系是()。

if句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是()。

假定已建立以下链表结构，且指针p和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是

在关系运算中，查找满足一定条件的元组，相关的运算称为()。

面粉中所含的淀粉种类、数量不同，产生主坯的特性是相同的。()

外斐反应属于

男性，60岁。行前列腺增生摘除术，术后膀胱冲洗时应选择的溶液是()。

财务分析方法中，采用()可以分析变化的原因和性质，并预测企业未来的发展前景。

对于同一个消费者来说，同样数量的商品总是提供同量的效用。()

我国水资源的人均占有量仅为世界人均占有量的()。

306，206，137，79，46，()

Natalie,MichelleandAnthonyhavetobeatschoolby8:45a.m..Michelleisneverlateforschool.OnMondayAnthonywaslate