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

admin2020-05-19 44

问题度为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全国计算机二级

相关试题推荐

当a=1、b=2、c=3、d=4时，执行下面程序段后，x的值是()。if(a＜b)if(c＜d)x=1；elseif(a＜c)if(b＜d))x=2；elsex=3；el
请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中’’’a’’’到’’’z’’’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果
下列给定程序中，函数fun的功能是：把形参a所指数组中的最小值放在元素a[0]中，接着把a所指数组中的最大值放在a[1]元素中；再把a所指数组元素中的次小值放在a[2]中，把a所指数组元素中的次大值放在a[3]，依此类推。例如，若a所指数组中的数
下列给定程序的功能是调用fun函数建立班级通信录。通信录中记录每位学生的编号、姓名和电话号码。班级人数和学生信息从键盘读入，每个人的信息作为一个数据块写到名为myfile5．dat的二进制文件中。请在程序的下画线处填入正确的内容并将下画线删除，使
下列给定的程序中，函数fun的功能是：计算并输出k以内最大的10个能被13或17整除的自然数之和。k的值由主函数传人，若k的值为500，则函数的值为4622。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MOD11．C
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最高的学生记录，通过形参返回主函数(规定只有一个最高分)。已给出函数的首部，请完成该函数。注意：部分源程序给出如下。请勿
请编写函数fun，其功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。一维数组中数据的个数存放在形参n所指的存储单元中。例如，若二维数组中的数据为3333333344444444555
若有表达式(w)？(－－x)：(++y)，则其中与w等价的表达式是()。
要通过语句scaRf(’’％d，％d，％d’’，&a，&b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是()。

随机试题

中国文化的类别包括()
A．肝B．心C．脾D．肺E．肾贮痰之器
()是对拟建工程项目场地和附近区域内的地形地貌进行测绘和度量。
下列各项不属于公路工程竣工决算报告的是()。
英国“现实视觉”公司最近宣布研制了新型计算机三维液晶显示屏。新型三维液晶显示屏通过使稍有区别的不同图像分别进人人的左、右眼，来获得立体效果。不同的图像可通过隔行扫描的方式呈现于普通的液晶显示屏上，其中，进入左眼的图像显于偶数行，进人右眼的图像位于奇数行。为
阅读下列材料，设计一堂25分钟的背越式跳高力量训练教学片断，并详细说明学习目标、学习步骤和设计思路。教学对象为某学校高二年级(3)班男生，共20人。教学器材：20块小垫子、1块大垫子、不同重量的杠铃。
居住用地的土地使用权出让的最高年限为50年。()
资产结构调整效应
有史可查的最古老的学校是()
要建立文件流并打开当前目录下的文件file．dat用于输入，下列语句中错误的是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

当a=1、b=2、c=3、d=4时，执行下面程序段后，x的值是()。if(a＜b)if(c＜d)x=1；elseif(a＜c)if(b＜d))x=2；elsex=3；el

请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中’’’a’’’到’’’z’’’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果

请编写函数fun，其功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。一维数组中数据的个数存放在形参n所指的存储单元中。例如，若二维数组中的数据为3333333344444444555

若有表达式(w)？(－－x)：(++y)，则其中与w等价的表达式是()。

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

中国文化的类别包括()

A．肝B．心C．脾D．肺E．肾贮痰之器

()是对拟建工程项目场地和附近区域内的地形地貌进行测绘和度量。

下列各项不属于公路工程竣工决算报告的是()。

阅读下列材料，设计一堂25分钟的背越式跳高力量训练教学片断，并详细说明学习目标、学习步骤和设计思路。教学对象为某学校高二年级(3)班男生，共20人。教学器材：20块小垫子、1块大垫子、不同重量的杠铃。

居住用地的土地使用权出让的最高年限为50年。()

资产结构调整效应

有史可查的最古老的学校是()

要建立文件流并打开当前目录下的文件file．dat用于输入，下列语句中错误的是()。