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

admin2020-07-30 29

问题设某棵树的度为3，其中度为3、2、1的结点个数分别为3、O、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/2Cyp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用菜单命令或直接用VC6打开考生文件夹下的工程proj2，其中有元素类Element和集合类MySet的定义。请在程序中的横线处填写适当的代码，然后删除横线，以实现上述类定义。此程序的输出结果应为：0358038注意：只能在横
规定输入的字符串中只包含字母和*号。编写函数fun，其功能是：除了字符串前导和尾部的*号外，将串中其他的*号全部删除。形参h已指向字符串中第一个字母，形参p指向字符串中最后一个字母。在编写函数时，不得使用C语言提供的字符串函数。例如，若字符串中的
请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程progl，该工程中包含程序文件main．cpp，其中有Salary(“工资”)类和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句行有错误，请加以
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmj1，该工程中包含程序文件main．cpp，其中有关TVSet(“电视机”)和主函数main的定义。程序中位于每个“／／ERROR********found********”之后的一行语句有
下列有关模板的叙述中，正确的是()。
关于运算符重载，下列表述中正确的是()。
以下数据结构中，属于非线性数据结构的是()。
在深度为7的满二叉树中，叶子结点的个数为()。
在深度为7的满二叉树中，叶子结点的个数为()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。

随机试题

上颌窦肿瘤侵犯后壁表现为
下列哪种为非必需脂肪酸()
新生儿青紫窒息的临床表现，错误的是（　　）。
关于粪便标本采集，说法错误的是()。
设置会计科目时，可以实现()。
如果测验分数呈正偏态分布，大多数得分集中在分端，说明必须增加足够数量的()的项目。
报纸版面中如何安排图片。
以下不能触发滚动条Change事件的操作是(　　)。
Amajormasonforconflictintheanimalworldisterritory.Themaleanimal【C1】______anarea.Thesizeoftheareaissufficien
BeingObjectiveonClimateChange[A]Lastweek,CraigRucker,aclimate-changeskepticandtheexecutivedirectorofanonprofit

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用菜单命令或直接用VC6打开考生文件夹下的工程proj2，其中有元素类Element和集合类MySet的定义。请在程序中的横线处填写适当的代码，然后删除横线，以实现上述类定义。此程序的输出结果应为：0358038注意：只能在横

请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程progl，该工程中包含程序文件main．cpp，其中有Salary(“工资”)类和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句行有错误，请加以

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmj1，该工程中包含程序文件main．cpp，其中有关TVSet(“电视机”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有

下列有关模板的叙述中，正确的是()。

关于运算符重载，下列表述中正确的是()。

以下数据结构中，属于非线性数据结构的是()。

在深度为7的满二叉树中，叶子结点的个数为()。

在深度为7的满二叉树中，叶子结点的个数为()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

上颌窦肿瘤侵犯后壁表现为

下列哪种为非必需脂肪酸()

新生儿青紫窒息的临床表现，错误的是（　　）。

关于粪便标本采集，说法错误的是()。

设置会计科目时，可以实现()。

如果测验分数呈正偏态分布，大多数得分集中在分端，说明必须增加足够数量的()的项目。

报纸版面中如何安排图片。

以下不能触发滚动条Change事件的操作是(　　)。

Amajormasonforconflictintheanimalworldisterritory.Themaleanimal【C1】______anarea.Thesizeoftheareaissufficien

BeingObjectiveonClimateChange[A]Lastweek,CraigRucker,aclimate-changeskepticandtheexecutivedirectorofanonprofit

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

二级C

NCRE全国计算机二级

请使用菜单命令或直接用VC6打开考生文件夹下的工程proj2，其中有元素类Element和集合类MySet的定义。请在程序中的横线处填写适当的代码，然后删除横线，以实现上述类定义。此程序的输出结果应为：0358038注意：只能在横

请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程progl，该工程中包含程序文件main．cpp，其中有Salary(“工资”)类和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句行有错误，请加以

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmj1，该工程中包含程序文件main．cpp，其中有关TVSet(“电视机”)和主函数main的定义。程序中位于每个“／／ERROR********found********”之后的一行语句有

下列有关模板的叙述中，正确的是()。

关于运算符重载，下列表述中正确的是()。

以下数据结构中，属于非线性数据结构的是()。

在深度为7的满二叉树中，叶子结点的个数为()。

在深度为7的满二叉树中，叶子结点的个数为()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

上颌窦肿瘤侵犯后壁表现为

下列哪种为非必需脂肪酸()

新生儿青紫窒息的临床表现，错误的是（ ）。

关于粪便标本采集，说法错误的是()。

设置会计科目时，可以实现()。

如果测验分数呈正偏态分布，大多数得分集中在分端，说明必须增加足够数量的()的项目。

报纸版面中如何安排图片。

以下不能触发滚动条Change事件的操作是( )。

Amajormasonforconflictintheanimalworldisterritory.Themaleanimal【C1】______anarea.Thesizeoftheareaissufficien

BeingObjectiveonClimateChange[A]Lastweek,CraigRucker,aclimate-changeskepticandtheexecutivedirectorofanonprofit

请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程progl，该工程中包含程序文件main．cpp，其中有Salary(“工资”)类和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句行有错误，请加以

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmj1，该工程中包含程序文件main．cpp，其中有关TVSet(“电视机”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有

新生儿青紫窒息的临床表现，错误的是（　　）。

以下不能触发滚动条Change事件的操作是(　　)。