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

admin2020-05-19 56

问题度为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/48Cp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

编写函数fun，其功能是：计算n门课程的平均分，结果作为函数值返回。例如，若有5门课程的成绩是：90．5，72，80，61．5，55，则函数的值为71．80。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内
下列给定程序中函数fun的功能是：用递归算法计算斐波拉契数列中第n项的值。从第1项起，斐波拉契数列为：1，1，2，3，5，8，13，21，…例如，若给n输入7，则该项的斐波拉契数值为13。请改正程序中的错误，使它能得出正确结果。
给定程序中，函数fun的功能是：统计形参s所指的字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，若形参s所指的字符串为“abcdef35adgh3kjsdf7”，则输出结果为4。请在程序的下画线处填入
下列给定程序中，函数fun的功能是：在形参s所指字符串中寻找与参数c相同的字符，并在其后插入一个与之相同的字符，若找不到相同的字符则不做任何处理。例如，若s所指字符串为“baacda”，c中的字符为a，执行后s所指字符串为“baaaacdaa”。
给定程序中，函数fun的功能是：将形参std所指结构体数组中年龄最大者的数据作为函数值返回，并在main函数中输出。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。不得增行或删
给定程序通过定义并赋初值的方式，利用结构体变量存储了一名学生的学号、姓名和3门课的成绩。函数fun的功能是将该学生的各科成绩都乘以一个系数a。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序给出如下
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。
下列描述中，不符合良好程序设计风格要求的是()。
要通过语句scaRf(’’％d，％d，％d’’，&a，&b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是()。

随机试题

在旧车进入二手车交易市场前，汽车评估人员对车况进行全面检验，并用四种状态进行表述，即很好、较好、一般、较差。()
“三曹”指的是曹操与其子曹丕、曹植，他们都是“建安文学”的代表。()
在r对策者和K对策者中，“突然暴发”是________对策者种群数量变动的特征之一。
申请人符合会计从业资格考试报名基本条件且具备国家教育行政主管部门认可的中专以上(含中专)会计类专业学历(或学位)的，自毕业之日起(　　)年内免试会计基础、初级会计电算化(或珠算五级)。
我国进口贸易只应保证基本消费品的进口。()
甲、乙两公司订立一份书面合同，甲公司在A地签字盖章后邮寄给B地的乙公司，乙公司在合同中签字盖章，同时C地的丙公司为该合同提供保证，D地的丁公司为该合同提供抵押担保。该合同成立的地点是()。
我们党在长期执政条件下，保持先进性和增强创造力的决定性因素是坚持解放思想、实事求是的思想路线，弘扬与时俱进的精神。()
A．钼靶照片B．热图像C．B超D．细针穿刺细胞学检查对鉴别乳腺肿块囊实性有价值的检查是
非事件性新闻(暨南大学2011年研；北大2006年研)
Whattypeofcompanyisthecallerworkingfor?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

编写函数fun，其功能是：计算n门课程的平均分，结果作为函数值返回。例如，若有5门课程的成绩是：90．5，72，80，61．5，55，则函数的值为71．80。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内

给定程序中，函数fun的功能是：统计形参s所指的字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，若形参s所指的字符串为“abcdef35adgh3kjsdf7”，则输出结果为4。请在程序的下画线处填入

下列描述中，不符合良好程序设计风格要求的是()。

要通过语句scaRf(’’％d，％d，％d’’，&a，&b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是()。

在旧车进入二手车交易市场前，汽车评估人员对车况进行全面检验，并用四种状态进行表述，即很好、较好、一般、较差。()

“三曹”指的是曹操与其子曹丕、曹植，他们都是“建安文学”的代表。()

在r对策者和K对策者中，“突然暴发”是________对策者种群数量变动的特征之一。

申请人符合会计从业资格考试报名基本条件且具备国家教育行政主管部门认可的中专以上(含中专)会计类专业学历(或学位)的，自毕业之日起( )年内免试会计基础、初级会计电算化(或珠算五级)。

我国进口贸易只应保证基本消费品的进口。()

甲、乙两公司订立一份书面合同，甲公司在A地签字盖章后邮寄给B地的乙公司，乙公司在合同中签字盖章，同时C地的丙公司为该合同提供保证，D地的丁公司为该合同提供抵押担保。该合同成立的地点是()。

我们党在长期执政条件下，保持先进性和增强创造力的决定性因素是坚持解放思想、实事求是的思想路线，弘扬与时俱进的精神。()

A．钼靶照片B．热图像C．B超D．细针穿刺细胞学检查对鉴别乳腺肿块囊实性有价值的检查是

非事件性新闻(暨南大学2011年研；北大2006年研)

Whattypeofcompanyisthecallerworkingfor?

申请人符合会计从业资格考试报名基本条件且具备国家教育行政主管部门认可的中专以上(含中专)会计类专业学历(或学位)的，自毕业之日起(　　)年内免试会计基础、初级会计电算化(或珠算五级)。