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

admin2020-06-29 31

问题设一棵树的度为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://jikaoti.com/ti/9MA0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：30130注意：错误的语句在／／********error********的下面，修改该语句
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数的定义，使得数据成员变量filename和contex为空，内容长度FileLength为0。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*s)，该函数完成以下功能：(1)把S中的大写字母转换成小写字母，把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中包含了类Imege~和主函数main的定义。一个Integers对象就是一个整数的集合，其中包含0个或多个可重复的整数。成员函数add的作用是将一个元素添加到集合中，成员函数re
执行语句序列intn=0;for(inti=60;i>0;i-=3)n++;之后，变量n的值是
下面是重载为非成员函数的运算符的函数原型，其中错误的是()。
下列关于类的析构函数的叙述中，错误的是
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．cpp。函数char*GetNum(char*8re，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放入字符串空
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：Number=7Number=12注意：错误的语句在∥********error********的下面，修改

随机试题

在学校这个封闭的环境里，儿童与外界真实的生活日益疏远。通过算术、地理、语文等科目，教师把人类积累起来的既有经验以知识的形式灌输给儿童。但在新的时代，“知识不再是凝固的，它已经成为变化不定的东西”。现代工业发展的一个基本特点是与科学技术紧密联系。科学是一种方
A.Learningaforeignlanguagegaveusinsightintoanotherculture,andourmindwasopenedtonewwaysofseeingthings.B.We
常用麻醉剂2％普鲁卡因液，一次注射量为2～4ml，不能超过
甲公司与乙公司发生纠纷向工商局申请公开乙公司的工商登记信息。该局公开了乙公司的名称、注册号、住所、法定代表人等基本信息，但对经营范围、从业人数、注册资本等信息拒绝公开。甲公司向法院起诉，法院受理。关于此事，下列哪一说法是正确的?
施工图预算的审查步骤是()。
选择供应商的长期标准包括评估供应商的()。
同伴关系的交往，最早可以在()的儿童身上看到。
下列格言中体现自我教育法的是()。
个人财产权绝不是人的身外之物，不仅仅用来满足人类生存和享受的需要，它还是人类文明的内在组成部分，是与个人的自由、权利和社会的进步不可分割地联系在一起的。没有个人财产权，个人就要受制于他人或组织，处于服从、被强制状态。在此状态下，个人不可能具有独立
A、Practiceplusoveralltraining.B、Practicepluslectures.C、Practiceplusvoicetraining.D、Practiceplusspeechwriting.A文中提

最新回复(0)

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

二级C

NCRE全国计算机二级

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数的定义，使得数据成员变量filename和contex为空，内容长度FileLength为0。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*s)，该函数完成以下功能：(1)把S中的大写字母转换成小写字母，把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi

执行语句序列intn=0;for(inti=60;i>0;i-=3)n++;之后，变量n的值是

下面是重载为非成员函数的运算符的函数原型，其中错误的是()。

下列关于类的析构函数的叙述中，错误的是

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．cpp。函数charGetNum(char8re，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放入字符串空

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：Number=7Number=12注意：错误的语句在∥error的下面，修改

A.Learningaforeignlanguagegaveusinsightintoanotherculture,andourmindwasopenedtonewwaysofseeingthings.B.We

常用麻醉剂2％普鲁卡因液，一次注射量为2～4ml，不能超过

施工图预算的审查步骤是()。

选择供应商的长期标准包括评估供应商的()。

同伴关系的交往，最早可以在()的儿童身上看到。

下列格言中体现自我教育法的是()。

A、Practiceplusoveralltraining.B、Practicepluslectures.C、Practiceplusvoicetraining.D、Practiceplusspeechwriting.A文中提

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

二级C

NCRE全国计算机二级

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数的定义，使得数据成员变量filename和contex为空，内容长度FileLength为0。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*s)，该函数完成以下功能：(1)把S中的大写字母转换成小写字母，把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi

执行语句序列intn=0;for(inti=60;i>0;i-=3)n++;之后，变量n的值是

下面是重载为非成员函数的运算符的函数原型，其中错误的是()。

下列关于类的析构函数的叙述中，错误的是

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．cpp。函数char*GetNum(char*8re，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放入字符串空

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：Number=7Number=12注意：错误的语句在∥********error********的下面，修改

A.Learningaforeignlanguagegaveusinsightintoanotherculture,andourmindwasopenedtonewwaysofseeingthings.B.We

常用麻醉剂2％普鲁卡因液，一次注射量为2～4ml，不能超过

施工图预算的审查步骤是()。

选择供应商的长期标准包括评估供应商的()。

同伴关系的交往，最早可以在()的儿童身上看到。

下列格言中体现自我教育法的是()。

A、Practiceplusoveralltraining.B、Practicepluslectures.C、Practiceplusvoicetraining.D、Practiceplusspeechwriting.A文中提

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

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．cpp。函数charGetNum(char8re，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放入字符串空

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：Number=7Number=12注意：错误的语句在∥error的下面，修改