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

admin2020-06-29 56

问题设一棵树的度为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://kaotiyun.com/show/vK8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(intn)的功能是实现对一个整数的加密，具体的加密方法是：一个四位长的整数，每位数字加上3然后除以9的余数代替该数字，再将第一位和第四位交换，第
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成类MyArrayClass的构造函数，申请数组的大小，请在注释／／********1********后
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误。本程序要求实现的功能为：从键盘输入一个字符串，并将结果保存到文件modil．txt中。注意：不要改动main函数，不能增行或删行，也不能更改程序的结
下列关于栈叙述正确的是(　　)。
下列有关运算符重载的表述中，正确的是
使用VC6打开考生文件夹下的源程序文件modil．cpp,该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在∥********error********的下面，修改该语句即可。#in
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
在数据处理中，其处理的最小单位是()。
在数据处理中，其处理的最小单位是()。
请打开考生文件夹下的解决方案文件proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输出结果应为：12

随机试题

在Excel2010中，下列描述错误的是()。
若f(x一1)=x2一1，则f’(x)等于
Broca失语
对人工肛门病人护理，下列哪项不妥（　　）。【历年考试真题】
将抛物线，绕y轴旋转一周所生成的旋转曲面方程是()。
关于国内信用证特征的表述中，不符合法律规定的是()
国家机关可以作为个人独资企业的投资人。()
在“十三五”时期，下列发展措施反映了坚持绿色发展理念的是：
胜利村有一块等腰梯形农田，如图所示分割成4块种植不同的蔬菜，已知△AB0的面积为50亩，AO长度是0C长度的一半，那么整个梯形农田的面积是()亩．
下列各组软件中，全部属于应用软件的是（）。

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成类MyArrayClass的构造函数，申请数组的大小，请在注释／／1后

下列关于栈叙述正确的是(　　)。

下列有关运算符重载的表述中，正确的是

使用VC6打开考生文件夹下的源程序文件modil．cpp,该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在∥error的下面，修改该语句即可。#in

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

在数据处理中，其处理的最小单位是()。

在数据处理中，其处理的最小单位是()。

请打开考生文件夹下的解决方案文件proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输出结果应为：12

在Excel2010中，下列描述错误的是()。

若f(x一1)=x2一1，则f’(x)等于

Broca失语

对人工肛门病人护理，下列哪项不妥（　　）。【历年考试真题】

将抛物线，绕y轴旋转一周所生成的旋转曲面方程是()。

关于国内信用证特征的表述中，不符合法律规定的是()

国家机关可以作为个人独资企业的投资人。()

在“十三五”时期，下列发展措施反映了坚持绿色发展理念的是：

胜利村有一块等腰梯形农田，如图所示分割成4块种植不同的蔬菜，已知△AB0的面积为50亩，AO长度是0C长度的一半，那么整个梯形农田的面积是()亩．

下列各组软件中，全部属于应用软件的是（）。

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成类MyArrayClass的构造函数，申请数组的大小，请在注释／／********1********后

下列关于栈叙述正确的是( )。

下列有关运算符重载的表述中，正确的是

使用VC6打开考生文件夹下的源程序文件modil．cpp,该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在∥********error********的下面，修改该语句即可。#in

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

在数据处理中，其处理的最小单位是()。

在数据处理中，其处理的最小单位是()。

请打开考生文件夹下的解决方案文件proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输出结果应为：12

在Excel2010中，下列描述错误的是()。

若f(x一1)=x2一1，则f’(x)等于

Broca失语

对人工肛门病人护理，下列哪项不妥（ ）。【历年考试真题】

将抛物线，绕y轴旋转一周所生成的旋转曲面方程是()。

关于国内信用证特征的表述中，不符合法律规定的是()

国家机关可以作为个人独资企业的投资人。()

在“十三五”时期，下列发展措施反映了坚持绿色发展理念的是：

胜利村有一块等腰梯形农田，如图所示分割成4块种植不同的蔬菜，已知△AB0的面积为50亩，AO长度是0C长度的一半，那么整个梯形农田的面积是()亩．

下列各组软件中，全部属于应用软件的是（）。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成类MyArrayClass的构造函数，申请数组的大小，请在注释／／1后

下列关于栈叙述正确的是(　　)。

使用VC6打开考生文件夹下的源程序文件modil．cpp,该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在∥error的下面，修改该语句即可。#in

对人工肛门病人护理，下列哪项不妥（　　）。【历年考试真题】