设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

admin2018-10-16 25

问题设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

选项 A、7
B、8
C、6
D、不可能有这样的树

答案A

解析树的度是指一棵树中，最大的结点的度称为“树的度”。根据题目可知本树中没有度为2的结点。树的总结点=（度1*个数+度2*个数…）+1，这里我们设总结点数为n，那么n=3*3+2*0+1*4+1=14。树的叶子结点数等于总结点减去所有度不为0的结点，也就是14-3-4=7。

转载请注明原文地址:https://kaotiyun.com/show/xfxp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。structnode{intdata；tractnode*next；}*p，*q，*r；现要将q和r所指结点的先后位
设有下列二叉树：对此二叉树先序遍历的结果是
在所有排序方法中，关键词比较的次数与记录的初始排列次序无关的是______。
对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【】。
在面向对象方法中，类之间共享属性和操作的机制称为【】。
下面for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x＜6)；x++)；
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
下列程序段是从键盘输入的字符中统计小写字母的个数，用换行符结束循环。请填空。intn=0，c；c=getchar()；while(c!=’\n’){if(______)n++；}
函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下：111121133114641其构成规律是，第0列元素和主对角线元素均为1，其余元素为其左上方和正上方元素之和，数据
在深度为5的完全二叉树中，度为2的结点数最多为【】。

随机试题

Aarr和Barr两个数组的说明如下：VARAarr:Array[O··7]ofchar;Barr:Array[-5··2,3,··8]ofchar;这两个数组分别能存放的字符的最大个数是()
葡萄胎治愈后，随访观察年限为
《合同法》规定，()为无效合同。
计算机的型号是586，则586是指()。
长城是华夏文明的历史见证，以下关于长城说法正确的是()。
企业的流转税有()
在南山的羊群中公母的比例是55：45，而在西山的羊群中公母的比例是65：35。在尚未有生育能力的羊群中，公的略多于母的，但是，在较年长的羊群中，公的却远多于母的。由于成年的公羊远多于未成年的公羊，我们可以推断：在总体上性别比例差距越大，羊群中较年长的公羊所
微软公司开发了一种音/视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了WMA压缩格式，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是(　　　)
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。某
(电子表格题)销售经理小李通过Excel制作了销售情况统计表，根据下列要求帮助小李对数据进行整理和分析。将“咨询日期”的月、日均显示为2位，如“2014／1／5”应显示为“2014／01／05”，并依据日期、时间先后顺序对工作表排序。

最新回复(0)

设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

二级C语言

NCRE全国计算机二级

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。structnode{intdata；tractnode*next；}*p，*q，*r；现要将q和r所指结点的先后位

设有下列二叉树：对此二叉树先序遍历的结果是

在所有排序方法中，关键词比较的次数与记录的初始排列次序无关的是______。

对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【】。

在面向对象方法中，类之间共享属性和操作的机制称为【】。

下面for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x＜6)；x++)；

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

下列程序段是从键盘输入的字符中统计小写字母的个数，用换行符结束循环。请填空。intn=0，c；c=getchar()；while(c!=’\n’){if(______)n++；}

函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下：111121133114641其构成规律是，第0列元素和主对角线元素均为1，其余元素为其左上方和正上方元素之和，数据

在深度为5的完全二叉树中，度为2的结点数最多为【】。

Aarr和Barr两个数组的说明如下：VARAarr:Array[O··7]ofchar;Barr:Array[-5··2,3,··8]ofchar;这两个数组分别能存放的字符的最大个数是()

葡萄胎治愈后，随访观察年限为

《合同法》规定，()为无效合同。

计算机的型号是586，则586是指()。

长城是华夏文明的历史见证，以下关于长城说法正确的是()。

企业的流转税有()

微软公司开发了一种音/视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了WMA压缩格式，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是( )

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。structnode{intdata；tractnodenext；}p，q，r；现要将q和r所指结点的先后位

微软公司开发了一种音/视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了WMA压缩格式，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是(　　　)