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

admin2020-06-29 58

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

选项 A、16
B、15
C、17
D、不可能有这样的树

答案A

解析根据题目，树的结点数=4×2+3×3+2×3+1×0+根结点=8+9+6+0+1=24，即总结点数为24，总结点数减去度不为O的结点数即是叶子结点，24-(2+3+3)=16。故本题答案为A选项。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义复数类CComplex的私有成员变量real和imaginary，分别用来表示复数的实部和虚部，都是d
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类TestClassl的成员函数seta定义，定义seta对象X为int类型，请在注释********1******
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：99999Cour
为类MyClass重载赋值运算符时，应将其重载为类的
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Constru
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／**********333*
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分的程序。函数func(intA[NUM]，intn)实现的功能是将数组的内容进行一次重新排序。排序的方法是：给定n，则下标为i的数字与下标为n-i的数字交换。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
在学生管理的关系数据库中，存取一个学生信息的数据单位是

随机试题

标后设计的工作内容有：①设计施工平面图；②编制供水、供热、供电计划；③编制施工进度计划；④编制施工准备工作计划及运输计划；⑤进行调查研究，获得编制依据；⑥计算技术经济指标；⑦确定施工部署；⑧拟定施工方案。其正确顺序应为()。
下列观测方法中，适用于翼墙沉降观测的是()。
下列财产,不属于破产财产的是()。
配送中心是指作为从事配送业务的物流场所，它应符合（）要求。
在老年社会工作中，与健康照顾有关的服务包括()。
甲、乙二人共同编写一本图书，5天以后，乙因故暂时退出，丙接替乙，与甲共同工作8天后，共完成了所有任务的1/3；接着甲、丙又合作6天后，乙接替甲的工作，10天后，两人退出，问剩下的工作，甲单独完成需要多少天?
下列哪些疾病多发生湿性坏疽
已知数据文件IN78.DAT中存有200个4位数，并己调用读函数readDat()把这些数存入数组a中，请编制一函数jsVal()，其功能是：如果一个4位数的千位数字上的值大于等于百位数字上的值，百位数字上的值大于等于十位数字上的值，以及十位数字上的值大于
下列关于抽象类的表述中正确的是()。A)派生类必须要实现作为基类的抽象类中的纯虚函数B)抽象类的成员函数至少有一个没实现C)抽象类不可能用来定义对象D)派生类不能成为抽象类
7thJuly,2015DearSirs,PackagingMachineryHeadquartersinChicago,Illinois,FMCCompanyisamajorproduceroftechnic

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义复数类CComplex的私有成员变量real和imaginary，分别用来表示复数的实部和虚部，都是d

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类TestClassl的成员函数seta定义，定义seta对象X为int类型，请在注释**1

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：99999Cour

为类MyClass重载赋值运算符时，应将其重载为类的

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Constru

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／**********333*

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

在学生管理的关系数据库中，存取一个学生信息的数据单位是

下列观测方法中，适用于翼墙沉降观测的是()。

下列财产,不属于破产财产的是()。

配送中心是指作为从事配送业务的物流场所，它应符合（）要求。

在老年社会工作中，与健康照顾有关的服务包括()。

甲、乙二人共同编写一本图书，5天以后，乙因故暂时退出，丙接替乙，与甲共同工作8天后，共完成了所有任务的1/3；接着甲、丙又合作6天后，乙接替甲的工作，10天后，两人退出，问剩下的工作，甲单独完成需要多少天?

下列哪些疾病多发生湿性坏疽

下列关于抽象类的表述中正确的是()。A)派生类必须要实现作为基类的抽象类中的纯虚函数B)抽象类的成员函数至少有一个没实现C)抽象类不可能用来定义对象D)派生类不能成为抽象类

7thJuly,2015DearSirs,PackagingMachineryHeadquartersinChicago,Illinois,FMCCompanyisamajorproduceroftechnic

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义复数类CComplex的私有成员变量real和imaginary，分别用来表示复数的实部和虚部，都是d

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类TestClassl的成员函数seta定义，定义seta对象X为int类型，请在注释********1******

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：99999Cour

为类MyClass重载赋值运算符时，应将其重载为类的

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Constru

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／**********333*

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

在学生管理的关系数据库中，存取一个学生信息的数据单位是

下列观测方法中，适用于翼墙沉降观测的是()。

下列财产,不属于破产财产的是()。

配送中心是指作为从事配送业务的物流场所，它应符合（）要求。

在老年社会工作中，与健康照顾有关的服务包括()。

甲、乙二人共同编写一本图书，5天以后，乙因故暂时退出，丙接替乙，与甲共同工作8天后，共完成了所有任务的1/3；接着甲、丙又合作6天后，乙接替甲的工作，10天后，两人退出，问剩下的工作，甲单独完成需要多少天?

下列哪些疾病多发生湿性坏疽

下列关于抽象类的表述中正确的是()。A)派生类必须要实现作为基类的抽象类中的纯虚函数B)抽象类的成员函数至少有一个没实现C)抽象类不可能用来定义对象D)派生类不能成为抽象类

7thJuly,2015DearSirs,PackagingMachineryHeadquartersinChicago,Illinois,FMCCompanyisamajorproduceroftechnic

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类TestClassl的成员函数seta定义，定义seta对象X为int类型，请在注释**1

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：99999Cour

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Constru

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。