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

admin2020-05-19 41

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

相关试题推荐

给定程序MODI1．C中fun函数的功能是：根据整型形参m，计算如下公式的值。例如，若主函数中输入5，则应输出-0．283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。
下列给定程序中函数fun的功能是：计算正整数num各位上的数字之积。例如，若输入252，则输出应该是20。若输入202，则输出应该是0。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，
下列给定程序中函数fun的功能是：判断一个整数是否为素数，若是素数返回l，否则返回0。在main函数中，若fun返回1输出YES，若fun返回0输出NO!。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，
下列给定程序中，函数fun的功能是：根据形参m的值(2≤m≤9)，在m行m列的二维数组中存放如下所示规律的数据，由main函数输出。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MOD11．C中，不要改动main函数
下列给定程序中，函数fun的功能是：在形参s所指字符串中寻找与参数c相同的字符，并在其后插入一个与之相同的字符，若找不到相同的字符则不做任何处理。例如，若s所指字符串为“baacda”，c中的字符为a，执行后s所指字符串为“baaaacdaa”。
给定程序通过定义并赋初值的方式，利用结构体变量存储了一名学生的学号、姓名和3门课的成绩。函数fun的功能是将该学生的各科成绩都乘以一个系数a。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序给出如下
若intx=12，y=8，z；在其后执行语句z=0．9+x／y；则z的值为()。
设文件指针fp已定义，执行语句fp=fopen(’’file’’，’’r’’)；后，以下针对文本文件file操作叙述的选项中正确的是()。
设fp=fopen(“file”，“w”)；，关于文件操作叙述的选项中正确的是()。

随机试题

导致系统性红斑狼疮血栓形成的抗体是
关于FAD的叙述，下列哪项是错误的
患者高热时，将输液管看成是条蛇，此症状是
A．镉B．铅C．汞D．砷E．钼吸入该蒸气可引起咳嗽、流泪、呼吸困难，肺部出现捻发音、干性或湿性啰音的是
软而不坚，皮色如常，随喜怒消长，无寒无热者是
在护理骨牵引病人时，如牵引过度可引起()。
承诺对要约的内容作出非实质性变更的，除下列哪些情形外，该承诺有效()。
对应税收管辖权确立的属地主义和属人主义的不同原则，税收管辖权分为()。
A、Burningdeadbodiestoashes.B、Storingdeadbodiesinaremoteplace.C、Placingdeadbodiesinaboneroom.D、Diggingupdead
Forthispart,youareallowed30minutestowriteashortessayaboutthepracticeofsettingofffireworks.Youshouldwritea

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中fun函数的功能是：根据整型形参m，计算如下公式的值。例如，若主函数中输入5，则应输出-0．283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。

下列给定程序中函数fun的功能是：计算正整数num各位上的数字之积。例如，若输入252，则输出应该是20。若输入202，则输出应该是0。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，

下列给定程序中函数fun的功能是：判断一个整数是否为素数，若是素数返回l，否则返回0。在main函数中，若fun返回1输出YES，若fun返回0输出NO!。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，

若intx=12，y=8，z；在其后执行语句z=0．9+x／y；则z的值为()。

设文件指针fp已定义，执行语句fp=fopen(’’file’’，’’r’’)；后，以下针对文本文件file操作叙述的选项中正确的是()。

设fp=fopen(“file”，“w”)；，关于文件操作叙述的选项中正确的是()。

导致系统性红斑狼疮血栓形成的抗体是

关于FAD的叙述，下列哪项是错误的

患者高热时，将输液管看成是条蛇，此症状是

A．镉B．铅C．汞D．砷E．钼吸入该蒸气可引起咳嗽、流泪、呼吸困难，肺部出现捻发音、干性或湿性啰音的是

软而不坚，皮色如常，随喜怒消长，无寒无热者是

在护理骨牵引病人时，如牵引过度可引起()。

承诺对要约的内容作出非实质性变更的，除下列哪些情形外，该承诺有效()。

对应税收管辖权确立的属地主义和属人主义的不同原则，税收管辖权分为()。

A、Burningdeadbodiestoashes.B、Storingdeadbodiesinaremoteplace.C、Placingdeadbodiesinaboneroom.D、Diggingupdead

Forthispart,youareallowed30minutestowriteashortessayaboutthepracticeofsettingofffireworks.Youshouldwritea