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

admin2017-07-17 24

问题设某棵树的度为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/cpqp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

以下是某个报表的设计视图。根据报表视图内容，可以判断出分组字段是()。
设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
在下面关于数据表视图与查询关系的说法中，错误的是()。
下列关于字段属性的默认值的设置说法，错误的是()。
在深度为7的满二叉树中，度为2的结点个数为
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
度为3的一棵树共有30个节点，其中度为3，1的节点个数分别为3，4。则该树中的叶子节点数为()。

随机试题

下列各组中现在是但历史上不是异体字的一组是()
肾阴虚腰痛，可选用：肾阴虚眩晕，可选用：
女性，27岁，鼻出血伴全身不适10天。查体：皮肤散在出血点，颈部淋巴结黄豆至蚕豆大小，脾肋下2cm，血红蛋白80g／L，白细胞12×109／L，血小板12×109／L。此患者住院后出现头痛伴颈项强直，最佳治疗方案为
A．先祛邪后扶正B．先扶正后祛邪C．扶正与祛邪同用D．单纯扶正E．单纯祛邪正虚而邪不盛，其治则是
丁某认为市政府为邻居胡某颁发的《集体上地建设用地使用证》，与自己的宅基地使用面积有部分重合，侵犯了自己的合法权益，丁某向省政府申请行政复议，但省政府在法定期限内没有作出复议决定，则下列说法正确的是哪些?
环境影响经济损益分析中，最重要的步骤是()。
超级多数条款是指，如果更改公司章程中的反收购条款时，须经过超级多数股东的同意。超级多数一般应达到股东的90%以上。()
据《科学日报》消息，1998年5月，瑞典科学家在研究中首次提出，一种对防治老年痴呆症有特殊功效的微量元素，只有在未经加工的加勒比椰果中才能提取。如果《科学日报》的上述消息是真实的，那么，以下哪项不可能是真实的?()Ⅰ．1977
计算机管理信息系统有其特有的包含内容，下述哪些不属于其固有内容?______Ⅰ．事务处Ⅱ．信息管Ⅲ．决策支持Ⅳ．办公事务
Yearsofresearchhadeducatedmeabouthowsugar,fat,andsaltchangethebrain.Iunderstoodsomeoftheparallelsbetweenhy

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

以下是某个报表的设计视图。根据报表视图内容，可以判断出分组字段是()。

设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

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

在下面关于数据表视图与查询关系的说法中，错误的是()。

下列关于字段属性的默认值的设置说法，错误的是()。

在深度为7的满二叉树中，度为2的结点个数为

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

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

下列各组中现在是但历史上不是异体字的一组是()

肾阴虚腰痛，可选用：肾阴虚眩晕，可选用：

女性，27岁，鼻出血伴全身不适10天。查体：皮肤散在出血点，颈部淋巴结黄豆至蚕豆大小，脾肋下2cm，血红蛋白80g／L，白细胞12×109／L，血小板12×109／L。此患者住院后出现头痛伴颈项强直，最佳治疗方案为

A．先祛邪后扶正B．先扶正后祛邪C．扶正与祛邪同用D．单纯扶正E．单纯祛邪正虚而邪不盛，其治则是

环境影响经济损益分析中，最重要的步骤是()。

超级多数条款是指，如果更改公司章程中的反收购条款时，须经过超级多数股东的同意。超级多数一般应达到股东的90%以上。()

计算机管理信息系统有其特有的包含内容，下述哪些不属于其固有内容?______Ⅰ．事务处Ⅱ．信息管Ⅲ．决策支持Ⅳ．办公事务

Yearsofresearchhadeducatedmeabouthowsugar,fat,andsaltchangethebrain.Iunderstoodsomeoftheparallelsbetweenhy