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

admin2021-02-22 36

问题某二叉树共有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全国计算机二级

相关试题推荐

请打开考生文件夹下的解决方案文件proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：Thereisawhite
有如下程序：#include＜iostream＞usingnamespacestd；intmain(){int*p；*p=9；cout＜＜’’Thevalueatp：’’＜＜*p；
下列方法中，不属于软件调试方法的是()。
下列关于运算符重载的叙述中，正确的是()。
己知在一个类体中包含如下函数原型：VOLUMEoperator-(VOLUME)const；，下列关于这个函数的叙述中，错误的是()。
下列关于运算符重载的叙述中，正确的是()。
对下列二叉树进行前序遍历的结果是()。
数据库应用系统中的核心问题是(　　)。
将E-R图转换为关系模式时，实体和联系都可以表示为()。
对下列二叉树进行前序遍历的结果是

随机试题

根据《基础教育课程改革与发展纲要(试行)》，教材编写、教学、评估和考试命题的依据是()。
我们钦佩伟人，因为他们的所作所为值得我们敬佩。
舌绛少苔而润，属于
DNAtestingrevealsthegenesofeachindividualperson．Sincetheearlytwentiethcentury．seientistshaveknownthatallhumanc
旅游者因工作急需而要求中途退团，导游员以下做法中正确的是()。
在Windows7操作系统环境中，同时按下Ctrl＋Alt+Del组合键的作用是（）。
几位同学以“二战后亚洲、非洲和拉丁美洲的独立和振兴”为题进行研究性学习，以下是他们列出的提纲，其中正确的是：①印度独立后大力发展科技，成绩卓著②二战后，亚非民族解放运动高涨，诞生了一大批独立国家③巴拿马人民为收回巴拿马运河主权
材料大意：退休教师张老师到教育局投诉学校乱收费问题，去三楼教育科反映情况，教育科说得去五楼财务科，财务科又说得去九楼纪检科，纪检科大门紧锁，门上面写着全员在开会。张老师非常气愤，在办公楼里面大喊大叫发脾气。如果你是办公室工作人员，领导让你去处理此事，
新华社北京2月28日电，国务院总理李克强签署国务院令，公布修订后的《中华人民共和国水下文物保护管理条例》，自2022年4月1日起施行。《条例》对“水下文物”做了明确界定，下列属于条例规定的“水下文物”范畴的是()。
【S1】【S2】

最新回复(0)

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

二级C

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：Thereisawhite

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){intp；p=9；cout＜＜’’Thevalueatp：’’＜＜*p；

下列方法中，不属于软件调试方法的是()。

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

己知在一个类体中包含如下函数原型：VOLUMEoperator-(VOLUME)const；，下列关于这个函数的叙述中，错误的是()。

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

对下列二叉树进行前序遍历的结果是()。

数据库应用系统中的核心问题是(　　)。

将E-R图转换为关系模式时，实体和联系都可以表示为()。

对下列二叉树进行前序遍历的结果是

根据《基础教育课程改革与发展纲要(试行)》，教材编写、教学、评估和考试命题的依据是()。

我们钦佩伟人，因为他们的所作所为值得我们敬佩。

舌绛少苔而润，属于

DNAtestingrevealsthegenesofeachindividualperson．Sincetheearlytwentiethcentury．seientistshaveknownthatallhumanc

旅游者因工作急需而要求中途退团，导游员以下做法中正确的是()。

在Windows7操作系统环境中，同时按下Ctrl＋Alt+Del组合键的作用是（）。

新华社北京2月28日电，国务院总理李克强签署国务院令，公布修订后的《中华人民共和国水下文物保护管理条例》，自2022年4月1日起施行。《条例》对“水下文物”做了明确界定，下列属于条例规定的“水下文物”范畴的是()。

【S1】【S2】

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

二级C

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：Thereisawhite

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){int*p；*p=9；cout＜＜’’Thevalueatp：’’＜＜*p；

下列方法中，不属于软件调试方法的是()。

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

己知在一个类体中包含如下函数原型：VOLUMEoperator-(VOLUME)const；，下列关于这个函数的叙述中，错误的是()。

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

对下列二叉树进行前序遍历的结果是()。

数据库应用系统中的核心问题是( )。

将E-R图转换为关系模式时，实体和联系都可以表示为()。

对下列二叉树进行前序遍历的结果是

根据《基础教育课程改革与发展纲要(试行)》，教材编写、教学、评估和考试命题的依据是()。

我们钦佩伟人，因为他们的所作所为值得我们敬佩。

舌绛少苔而润，属于

DNAtestingrevealsthegenesofeachindividualperson．Sincetheearlytwentiethcentury．seientistshaveknownthatallhumanc

旅游者因工作急需而要求中途退团，导游员以下做法中正确的是()。

在Windows7操作系统环境中，同时按下Ctrl＋Alt+Del组合键的作用是（）。

新华社北京2月28日电，国务院总理李克强签署国务院令，公布修订后的《中华人民共和国水下文物保护管理条例》，自2022年4月1日起施行。《条例》对“水下文物”做了明确界定，下列属于条例规定的“水下文物”范畴的是()。

【S1】【S2】

请打开考生文件夹下的解决方案文件proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：Thereisawhite

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){intp；p=9；cout＜＜’’Thevalueatp：’’＜＜*p；

数据库应用系统中的核心问题是(　　)。