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

admin2020-05-19 103

问题度为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×N矩阵，以主对角线为对称线，对称元素相加并将结果存放在左下三角元素中，右上三角元素置为0。例如，若N=3，有下列矩阵：123计算结果为100456
下列给定程序的功能是调用fun函数建立班级通信录。通信录中记录每位学生的编号、姓名和电话号码。班级人数和学生信息从键盘读入，每个人的信息作为一个数据块写到名为myfile5．dat的二进制文件中。请在程序的下画线处填入正确的内容并将下画线删除，使
编写函数fun，它的功能是：求小于形参n同时能被3与7整除的所有自然数之和的平方根，并作为函数值返回。例如，若n为1000时，程序输出应为：s=153．909064。注意：部分源程序在文件PROG1．c中。请勿改动主函数mai
编写函数fun，其功能是：删除一个字符串中指定下标的字符。其中，a指向原字符串，删除指定字符后的字符串存放在b所指的数组中，n中存放指定的下标。例如，输入一个字符串“Wor1d”，然后输入3，则调用该函数后的结果为“Word”。注意：部分源程序给出如下
下列程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N]，intm)，该函数的功能是使数组右上半三角元素中的值乘以m。例如，若m的值为2，a数组中的值为：则返回主程序后a数组中的值应为：注意
下列程序定义了N×N的二维数组，并在主函数中赋值。请编写函数fun，函数的功能是：求出数组周边元素的平均值并作为函数值返回给主函数中的s。例如，若a数组中的值为：01279197
下面叙述中错误的是()。
下列描述中，不符合良好程序设计风格要求的是()。
下列关于二叉树的叙述中，正确的是()。
设inta；：floatb；执行scanf(’’％2d％f’’，&a，&b)；语句时，若从键盘输入876543．0，则a和b的值分别是()。

随机试题

下列选项中，()不属于消防联动控制器的主要功能。
在为VIP宾客提供服务时，茶艺师应根据VIP宾客的()和茶艺馆的规定配备茶品。
金属烤瓷固定桥的瓷折裂和剥脱的原因可能是
根据《民事诉讼法》的规定，我国法院与外国法院可以进行司法协助，互相委托，代为一定的诉讼行为。但是在下列哪些情况下，我国法院应予以驳回或说明理由退回外国法院?
热补偿的主要方法有两种：其一是依靠弯管的自然补偿，通常当管路转角不大于150度时，均能起到一定的补偿作用：其二是利用补偿器进行补偿，主要有()、波形及填料3种补偿器。
计算机辅助工程网络计划编制的意义是(　　)。
根据现行企业所得税的规定，下列关于企业研究开发。新产品、新技术、新工艺所发生的各项费用的表述，不正确的是()。
astute　service　providers　realize　that　the　continued　support　of　legacy　X.25　and　asynchronous　network　element　using　separate　opera
YouwillhearatelephoneconversationaboutajourneytoNewYork.Listenandcompletequestions16-20.Youwillheartheconve
美国人强调效率、竞争和独创性，而中国人则将严谨规划放在首位，鼓励团队成员之间的密切合作和无私奉献。在美国学校，讨论享有至高无上的地位，讨论是课堂教学的主旋律；而中国教师喜欢讲课，培养整齐划一的高材生。现在，中美联系比以往更加紧密，中国人学英语，玩保龄球，吃

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序中，函数fun的功能是：有N×N矩阵，以主对角线为对称线，对称元素相加并将结果存放在左下三角元素中，右上三角元素置为0。例如，若N=3，有下列矩阵：123计算结果为100456

编写函数fun，它的功能是：求小于形参n同时能被3与7整除的所有自然数之和的平方根，并作为函数值返回。例如，若n为1000时，程序输出应为：s=153．909064。注意：部分源程序在文件PROG1．c中。请勿改动主函数mai

下列程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N]，intm)，该函数的功能是使数组右上半三角元素中的值乘以m。例如，若m的值为2，a数组中的值为：则返回主程序后a数组中的值应为：注意

下列程序定义了N×N的二维数组，并在主函数中赋值。请编写函数fun，函数的功能是：求出数组周边元素的平均值并作为函数值返回给主函数中的s。例如，若a数组中的值为：01279197

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

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

下列关于二叉树的叙述中，正确的是()。

设inta；：floatb；执行scanf(’’％2d％f’’，&a，&b)；语句时，若从键盘输入876543．0，则a和b的值分别是()。

下列选项中，()不属于消防联动控制器的主要功能。

在为VIP宾客提供服务时，茶艺师应根据VIP宾客的()和茶艺馆的规定配备茶品。

金属烤瓷固定桥的瓷折裂和剥脱的原因可能是

根据《民事诉讼法》的规定，我国法院与外国法院可以进行司法协助，互相委托，代为一定的诉讼行为。但是在下列哪些情况下，我国法院应予以驳回或说明理由退回外国法院?

热补偿的主要方法有两种：其一是依靠弯管的自然补偿，通常当管路转角不大于150度时，均能起到一定的补偿作用：其二是利用补偿器进行补偿，主要有()、波形及填料3种补偿器。

计算机辅助工程网络计划编制的意义是( )。

根据现行企业所得税的规定，下列关于企业研究开发。新产品、新技术、新工艺所发生的各项费用的表述，不正确的是()。

astute service providers realize that the continued support of legacy X.25 and asynchronous network element using separate opera

YouwillhearatelephoneconversationaboutajourneytoNewYork.Listenandcompletequestions16-20.Youwillheartheconve

计算机辅助工程网络计划编制的意义是(　　)。

astute　service　providers　realize　that　the　continued　support　of　legacy　X.25　and　asynchronous　network　element　using　separate　opera