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

admin2018-10-16 41

问题设某棵树的度为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全国计算机二级

相关试题推荐

本程序用冒泡法对数组a[]的元素从大到小排序，请在程序空白处填空。voidbubble(inta[]，intn){intid，max，temp；max=n-1；do{j=0；f
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为【】。
若已包括头文件＜string.h＞且已有定义chars1[18]，s2＝{"ABCDE"}和inti，现要将字符串“ABCDE”赋给s1，下列语句错误的是()。
关系模型的数据操纵即是建立在关系上的数据操纵，一般有______、增加、删除和修改四种操作。
在关系模型中，把数据看成一个二维表，每一个二维表称为一个______。
若有以下定义和语句：　　intw[10]＝{23，54，10，33，47，98，72，80，61}，*p；　　p=w；　　则通过指针p引用值为98的数组元素的表达式是【】。
现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向—个链表中连续的三个结点。　　　　　　　　　street　node　　　　　　　　{　char　data；　　　　　　　　　　　struct　node　*next；　　　　　　　　}　*p,*q
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
给定程序中，函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域，从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线

随机试题

与痰饮有关的脉象有
割裂物质和意识的关系，在理论上会导致()
A．Hb＜90g/LB．Hb＜100g/LC．Hb＜110g/LD．Hb＜120g/LE．Hb＜145g/L新生儿贫血标准是
兴奋性突触后电位的形成主要是由于
伴高血压的支气管哮喘发作的首选药是
化学药品标签上有效期的标注格式正确的是
何某为自己3岁的儿子投保一份健康保险，受益人指定是自己的儿子，在这份保险合同中，关系人是(　　)。
下述情形中，委托方在涉税服务期限内不可单方面终止代理行为的是()。
多年以来，老师已著作等身，那些森林般青翠、幽深的散文，蓊蓊郁郁地，__________了我心底最萧索的季节。她笔下炼过的字，锻过的句，一刀一斧___________一座座关于“生”的雕塑，那种文字不是平面的，而是雕塑一般——固体的、具象的、静默而至美的。填
在VisualFoxPro6.0中，建立查询可用______方法

最新回复(0)

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

二级C语言

NCRE全国计算机二级

本程序用冒泡法对数组a[]的元素从大到小排序，请在程序空白处填空。voidbubble(inta[]，intn){intid，max，temp；max=n-1；do{j=0；f

数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为【】。

若已包括头文件＜string.h＞且已有定义chars1[18]，s2＝{"ABCDE"}和inti，现要将字符串“ABCDE”赋给s1，下列语句错误的是()。

关系模型的数据操纵即是建立在关系上的数据操纵，一般有______、增加、删除和修改四种操作。

在关系模型中，把数据看成一个二维表，每一个二维表称为一个______。

若有以下定义和语句： intw[10]＝{23，54，10，33，47，98，72，80，61}，*p； p=w； 则通过指针p引用值为98的数组元素的表达式是【】。

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向—个链表中连续的三个结点。 street node { char data； struct node *next； } *p,*q

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

与痰饮有关的脉象有

割裂物质和意识的关系，在理论上会导致()

A．Hb＜90g/LB．Hb＜100g/LC．Hb＜110g/LD．Hb＜120g/LE．Hb＜145g/L新生儿贫血标准是

兴奋性突触后电位的形成主要是由于

伴高血压的支气管哮喘发作的首选药是

化学药品标签上有效期的标注格式正确的是

何某为自己3岁的儿子投保一份健康保险，受益人指定是自己的儿子，在这份保险合同中，关系人是( )。

下述情形中，委托方在涉税服务期限内不可单方面终止代理行为的是()。

在VisualFoxPro6.0中，建立查询可用______方法

若有以下定义和语句：　　intw[10]＝{23，54，10，33，47，98，72，80，61}，*p；　　p=w；　　则通过指针p引用值为98的数组元素的表达式是【】。

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向—个链表中连续的三个结点。　　　　　　　　　street　node　　　　　　　　{　char　data；　　　　　　　　　　　struct　node　next；　　　　　　　　}　p,*q

何某为自己3岁的儿子投保一份健康保险，受益人指定是自己的儿子，在这份保险合同中，关系人是(　　)。