某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。

admin2021-02-22 43

问题某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。

选项 A、不存在这样的二叉树
B、200
C、198
D、199

答案B

解析根据二叉树的基本性质，对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中度为2的结点为199个，则叶子结点为199+1=200。故本题答案为B选项。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下程序的执行结果为()。#includeclassSample{intn：public：Sample(inti){n=i；)operator++(){n++；}／／
请打开考生文件夹下的解决方案文件proj1，此工程包含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：(4，4)注意：只修改注释“／／ERROR
下列说法中错误的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*s)，该函数完成以下功能：(1)把s中的大写字母转换成小写字母，把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，实现函数sort(intA[]，int，n)，用选择排序法把数组从大到小排序。提示：选择排序法的思想是：(1)反复从还未排好的那部分线性表中选择出关键字最小的
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)重载运算符int，请在注释／／********1********后添加适当的语句。(2)重载运算符“＜＜”，请
下列运算符不能重载为友元函数的是()。
C++类体系中，不能被派生类继承的有()。

随机试题

以下关于风险管理的工作流程排序正确的是(　　)。
简述特殊的普通合伙律师事务所的设立条件。
急性阑尾炎临床症状发生的顺序一般为
药品质量控制的常见通用项目不包括
不引起或只引起轻微的组织损伤，无症状、体征、生化改变，只有免疫学检查才能发现，又称亚临床感染，少部分成为健康携带者，称为
关于环境污染对人体健康危害的特点，哪项是错误的
安全生产监督管理部门可以责令改正，并处罚款；情节严重的，责令停产整顿；对主管人员和直接责任人员由其所在单位或者上级主管机关给予行政处分的违法行为不包括()。
一般来说，人们认为，在人生变故和逆境面前，善于表达和倾诉是最健康的应对方式，而压抑自己的情绪则被认为是病态的表现。所以，每当有灾难发生，经常有心理专家跑到现场，为幸存者提供所谓“紧急事件应激晤谈”。他们要求幸存者回忆灾难发生的经过，并谈论自己的感受，这一直
下列说法正确的是：
JOBAPPLICATIONExampleEnquiriesaboutpart-timejobPersonaldetailsName:【L1】__________Major:【L2】__________Contactnumber

最新回复(0)

某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。

二级C

NCRE全国计算机二级

以下程序的执行结果为()。#includeclassSample{intn：public：Sample(inti){n=i；)operator++(){n++；}／／

请打开考生文件夹下的解决方案文件proj1，此工程包含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：(4，4)注意：只修改注释“／／ERROR

下列说法中错误的是()。

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

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，实现函数sort(intA[]，int，n)，用选择排序法把数组从大到小排序。提示：选择排序法的思想是：(1)反复从还未排好的那部分线性表中选择出关键字最小的

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)重载运算符int，请在注释／／1后添加适当的语句。(2)重载运算符“＜＜”，请

下列运算符不能重载为友元函数的是()。

C++类体系中，不能被派生类继承的有()。

以下关于风险管理的工作流程排序正确的是(　　)。

简述特殊的普通合伙律师事务所的设立条件。

急性阑尾炎临床症状发生的顺序一般为

药品质量控制的常见通用项目不包括

不引起或只引起轻微的组织损伤，无症状、体征、生化改变，只有免疫学检查才能发现，又称亚临床感染，少部分成为健康携带者，称为

关于环境污染对人体健康危害的特点，哪项是错误的

安全生产监督管理部门可以责令改正，并处罚款；情节严重的，责令停产整顿；对主管人员和直接责任人员由其所在单位或者上级主管机关给予行政处分的违法行为不包括()。

下列说法正确的是：

JOBAPPLICATIONExampleEnquiriesaboutpart-timejobPersonaldetailsName:【L1】Major:【L2】Contactnumber

某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。

二级C

NCRE全国计算机二级

以下程序的执行结果为()。#includeclassSample{intn：public：Sample(inti){n=i；)operator++(){n++；}／／

请打开考生文件夹下的解决方案文件proj1，此工程包含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：(4，4)注意：只修改注释“／／ERROR

下列说法中错误的是()。

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)重载运算符int，请在注释／／********1********后添加适当的语句。(2)重载运算符“＜＜”，请

下列运算符不能重载为友元函数的是()。

C++类体系中，不能被派生类继承的有()。

以下关于风险管理的工作流程排序正确的是( )。

简述特殊的普通合伙律师事务所的设立条件。

急性阑尾炎临床症状发生的顺序一般为

药品质量控制的常见通用项目不包括

不引起或只引起轻微的组织损伤，无症状、体征、生化改变，只有免疫学检查才能发现，又称亚临床感染，少部分成为健康携带者，称为

关于环境污染对人体健康危害的特点，哪项是错误的

安全生产监督管理部门可以责令改正，并处罚款；情节严重的，责令停产整顿；对主管人员和直接责任人员由其所在单位或者上级主管机关给予行政处分的违法行为不包括()。

下列说法正确的是：

JOBAPPLICATIONExampleEnquiriesaboutpart-timejobPersonaldetailsName:【L1】__________Major:【L2】__________Contactnumber

请打开考生文件夹下的解决方案文件proj1，此工程包含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：(4，4)注意：只修改注释“／／ERROR

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)重载运算符int，请在注释／／1后添加适当的语句。(2)重载运算符“＜＜”，请

以下关于风险管理的工作流程排序正确的是(　　)。

JOBAPPLICATIONExampleEnquiriesaboutpart-timejobPersonaldetailsName:【L1】Major:【L2】Contactnumber