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

admin2021-02-22 32

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

相关试题推荐

下面关于构造函数和析构函数的描述，错误的是()。
下列说法中错误的是()。
执行语句序列intx=1，&y=x；cout＜＜x＜＜’一’＜＜y＜＜end1；输出结果为()。
下面对静态数据成员的描述中，正确的是()。
下列关于虚函数的描述中，正确的是()。
对于循环队列，下列叙述中正确的是()。
数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()。
数据库应用系统中的核心问题是(　　)。
在C++语言系统中，用于输入数据所使用的标识符cin是
数据库三级模式体系结构的划分，有利于保持数据库的【】。

随机试题

患者，男性，31岁。主诉因“近日高热、咳嗽伴有头痛、全身酸痛、不适、乏力等"就诊，经检查确诊为非典型肺炎并收住院治疗。应对患者采取
马克·吐温中篇小说___________描写赫德莱堡镇19位首要公民在一袋假金币的诱惑下，再也无法掩饰其贪欲，撕下了“诚实”、“清高”的面纱。小说在暴露人性的卑劣、虚伪和贪欲方面．达到了前所未有的高度。
下列叙述正确的是()。
患者，女性，21岁。用新买的香水后咳嗽、胸闷3小时。急诊查体：呼吸困难，大汗，双肺满布哮鸣音，心率120次／分，律齐，无杂音。胸透示双肺透光度增强。最有可能的诊断为
报表系统中，QM()函数代表的意思是()。
农业有着艺术永远无法比拟的实践性。湖北农民在节庆的巫文化中，按照自己的需要造就了各种神灵，向它们许愿，祈求它们保佑农业生产的顺利进行。这种节庆活动，意外地促成了农业生产经验的发展，比如“春社”中放在社神前的“社种”，竟使农民能利用温室观察稻种出芽的情况；“
任命特别行政区行政长官的权力属于
试论《学记》在教育管理和教学论上的贡献。【2011年－东北师大】【2017年－山西师大】【2019年－曲阜师大】
贾女士：在英国，根据长子继承权的法律，男人的第一个妻子生的第一个儿子有首先继承家庭财产的权利。陈先生：你说得不对。布朗公爵夫人就合法地继承了她父亲的全部财产。以下哪项对陈先生所作断定的评价最为恰当?
在下列多媒体文件中，______是Microsoft开发的可以直接在网上观看视频节目的文件压缩格式。

最新回复(0)

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

二级C

NCRE全国计算机二级

下面关于构造函数和析构函数的描述，错误的是()。

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

执行语句序列intx=1，&y=x；cout＜＜x＜＜’一’＜＜y＜＜end1；输出结果为()。

下面对静态数据成员的描述中，正确的是()。

下列关于虚函数的描述中，正确的是()。

对于循环队列，下列叙述中正确的是()。

数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()。

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

在C++语言系统中，用于输入数据所使用的标识符cin是

数据库三级模式体系结构的划分，有利于保持数据库的【】。

患者，男性，31岁。主诉因“近日高热、咳嗽伴有头痛、全身酸痛、不适、乏力等"就诊，经检查确诊为非典型肺炎并收住院治疗。应对患者采取

马克·吐温中篇小说___________描写赫德莱堡镇19位首要公民在一袋假金币的诱惑下，再也无法掩饰其贪欲，撕下了“诚实”、“清高”的面纱。小说在暴露人性的卑劣、虚伪和贪欲方面．达到了前所未有的高度。

下列叙述正确的是()。

患者，女性，21岁。用新买的香水后咳嗽、胸闷3小时。急诊查体：呼吸困难，大汗，双肺满布哮鸣音，心率120次／分，律齐，无杂音。胸透示双肺透光度增强。最有可能的诊断为

报表系统中，QM()函数代表的意思是()。

任命特别行政区行政长官的权力属于

试论《学记》在教育管理和教学论上的贡献。【2011年－东北师大】【2017年－山西师大】【2019年－曲阜师大】

贾女士：在英国，根据长子继承权的法律，男人的第一个妻子生的第一个儿子有首先继承家庭财产的权利。陈先生：你说得不对。布朗公爵夫人就合法地继承了她父亲的全部财产。以下哪项对陈先生所作断定的评价最为恰当?

在下列多媒体文件中，______是Microsoft开发的可以直接在网上观看视频节目的文件压缩格式。

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