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

admin2017-04-26 76

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列表达式用于判断y是否为闰年。闰年的判断条件是：年号能被4整除但不能被100整除或年号能被400整除，请填空______。
下列程序的输出结果是()。#include＜stdio.h＞voidmain(){intb[6]={2,4,6,8,10,12}；int*p--b,**q=&p；printf("%d",*(p++))
在执行完下列的C语句段之后，则B的值是()。Chara="A"；intb；B=((34&&56)&&(a＜’b’))；
执行下列程序中的输出语句后，a的值是()。main(){inta；printf("%d\n",(a=2*3,a*5,a+7))；}
有以下程序#include#includetypedefstruct{charname[9];charsex;floatscore[2];}STU;voidf(STUa){STUb={"
下面函数的功能是:找出一维数组元素中最大的值和它所在的下标,最大的值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。主函数中x是数组名,n是x中的数据个数,max存放最大值,index存放最大值所在元素的下标。请填空。#include#
若有函数max(a,b),为了让函数指针变量p指向函数max,当调用该函数时,正确的赋值方法是
若x为int类型，请写出与!x等价的C语言表达式______。
结构化程序设计主要强调的是
衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准，其中()是度量一个模块功能强度的一个相对指标。

随机试题

某社会工作服务机构已运行10年。面对“十四五”规划发展的新形势，机构管理层召开研讨会，回顾机构成长历程，展望未来发展机遇，并形成决议，启动新一轮机构战略规划工作。从社会工作服务机构规划的基本步骤看，下列工作属于“准备阶段”的有()。
下列关于资本占用费用的说法错误的是()
胡女士，孕1产0，足月妊娠临产，左枕前位。宫口开大3cm，胎膜未破，给予肥皂水灌肠后3小时，感肛门坠胀，流出棕黄色羊水，查：宫口开全。胎头颅骨最低点平坐骨棘平面，不正确的处理是（）
患儿，5岁，因患麻疹收入传染病院，经治疗后病情好转，但仍因没有小朋友一起玩而闷闷不乐。
海岸工程建设项目环境影响报告书或者环境影响报告表，经()审核并签署意见后，报环境保护行政主管部门审批。
罗曼.罗兰的第一部长篇小说，获得了1915年诺贝尔文学奖的作品是()。
甲商场出售一批皮包，单价为3880元，商场在制作价格标签时，误将3880元写成了388元。唐某来逛商场觉得价格便宜，决定买一个。商场售货员孔某第一天上班，对商品不熟悉，就将该包以388元卖给了唐某。后商场发现了此事，要求唐某退货或补足价款。唐某拒绝，引起纠
行政事业单位会计报表按其内容分为（）。
下列关于量变和质变的辩证关系的说法，正确的有()
Maryisbynomeanslearned;norisshegoodatanypracticaltrade.Theonlyassetshepossessesisherbeauty.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列表达式用于判断y是否为闰年。闰年的判断条件是：年号能被4整除但不能被100整除或年号能被400整除，请填空______。

下列程序的输出结果是()。#include＜stdio.h＞voidmain(){intb[6]={2,4,6,8,10,12}；int*p--b,**q=&p；printf("%d",*(p++))

在执行完下列的C语句段之后，则B的值是()。Chara="A"；intb；B=((34&&56)&&(a＜’b’))；

执行下列程序中的输出语句后，a的值是()。main(){inta；printf("%d\n",(a=2*3,a*5,a+7))；}

有以下程序#include#includetypedefstruct{charname[9];charsex;floatscore[2];}STU;voidf(STUa){STUb={"

若有函数max(a,b),为了让函数指针变量p指向函数max,当调用该函数时,正确的赋值方法是

若x为int类型，请写出与!x等价的C语言表达式______。

结构化程序设计主要强调的是

衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准，其中()是度量一个模块功能强度的一个相对指标。

下列关于资本占用费用的说法错误的是()

胡女士，孕1产0，足月妊娠临产，左枕前位。宫口开大3cm，胎膜未破，给予肥皂水灌肠后3小时，感肛门坠胀，流出棕黄色羊水，查：宫口开全。胎头颅骨最低点平坐骨棘平面，不正确的处理是（）

患儿，5岁，因患麻疹收入传染病院，经治疗后病情好转，但仍因没有小朋友一起玩而闷闷不乐。

海岸工程建设项目环境影响报告书或者环境影响报告表，经()审核并签署意见后，报环境保护行政主管部门审批。

罗曼.罗兰的第一部长篇小说，获得了1915年诺贝尔文学奖的作品是()。

行政事业单位会计报表按其内容分为（）。

下列关于量变和质变的辩证关系的说法，正确的有()

Maryisbynomeanslearned;norisshegoodatanypracticaltrade.Theonlyassetshepossessesisherbeauty.

执行下列程序中的输出语句后，a的值是()。main(){inta；printf("%d\n",(a=23,a5,a+7))；}