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

admin2021-09-05 80

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列有关C++流的叙述中，错误的是()。
下面不属于需求分析阶段任务的是()。
如果一个模板声明列出了多个参数，则每个参数之间必须使用逗号隔开，每个参数都必须使用()关键字来修饰。
在C++中，打开一个文件时与该文件建立联系的是()。
有两个关系R和S如下：则由关系R得到关系S的操作是()。
下列关于二叉树的叙述中，正确的是()。
已知表达式++a中的“++"是作为成员函数重载的运算符，则与++a等效的运算符函数调用形式为()。
下列控制对齐方式的操作符中，错误的是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
有如下语句序列：charstr［10］;cin>>str;当从键盘输入"Ilovethisgame"时，str中的字符串是()。

随机试题

某弱酸性药物的PKa是3.4，在血浆中的解离百分率约为
人民法院审理行政案件，作为判明被诉具体行政行为是否合法依据的规范性文件有()。
下列哪个条件不是解除建设工程施工合同的充分条件(　　)。
石灰稳定土基层施工期间允许的日最低气温为()。
挡土墙静止不动，墙背土层未受任何干扰，作用在墙上的水平压应力称为()。
根据我国《营业税暂行条例》及其实施细则的规定，下列项目中免征营业税的有(　　　)。
什么是中国力量?就是中国各族人民大团结的力量，就是13亿人心往一处想、劲往一处使，汇集起来的力量。个人梦想可能千差万别，但实现国家梦想的征程上，同心高德、群策群力，就有无坚不摧的磅礴力量。这种力量，我们在革命年代前赴后继的抗争中________，在建设岁月
习近平总书记在中央政治局第十三次集体学习时强调，要精准有效处置重点领域风险，深化金融改革开放，增强金融服务______能力，坚决打好防范化解包括金融风险在内的重大风险攻坚战，推动我国金融业健康发展。
HTTP是WWW的核心，它是一个(16)协议，当访问一个URL为http://www.csai.cn/index.htm的网页时，浏览器首先向(17)请求解析http://www.csai.crdindex.htm的IP地址。获得解析的IP地址后，浏览器通
Rainforestsmaystoremuchlesscarbonthanwethought.Itcouldbetimetodramaticallyreviseourestimatesfollowingthedisc

最新回复(0)

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

二级C

NCRE全国计算机二级

下列有关C++流的叙述中，错误的是()。

下面不属于需求分析阶段任务的是()。

如果一个模板声明列出了多个参数，则每个参数之间必须使用逗号隔开，每个参数都必须使用()关键字来修饰。

在C++中，打开一个文件时与该文件建立联系的是()。

有两个关系R和S如下：则由关系R得到关系S的操作是()。

下列关于二叉树的叙述中，正确的是()。

已知表达式++a中的“++"是作为成员函数重载的运算符，则与++a等效的运算符函数调用形式为()。

下列控制对齐方式的操作符中，错误的是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

有如下语句序列：charstr［10］;cin>>str;当从键盘输入"Ilovethisgame"时，str中的字符串是()。

某弱酸性药物的PKa是3.4，在血浆中的解离百分率约为

人民法院审理行政案件，作为判明被诉具体行政行为是否合法依据的规范性文件有()。

下列哪个条件不是解除建设工程施工合同的充分条件( )。

石灰稳定土基层施工期间允许的日最低气温为()。

挡土墙静止不动，墙背土层未受任何干扰，作用在墙上的水平压应力称为()。

根据我国《营业税暂行条例》及其实施细则的规定，下列项目中免征营业税的有( )。

习近平总书记在中央政治局第十三次集体学习时强调，要精准有效处置重点领域风险，深化金融改革开放，增强金融服务______能力，坚决打好防范化解包括金融风险在内的重大风险攻坚战，推动我国金融业健康发展。

HTTP是WWW的核心，它是一个(16)协议，当访问一个URL为http://www.csai.cn/index.htm的网页时，浏览器首先向(17)请求解析http://www.csai.crdindex.htm的IP地址。获得解析的IP地址后，浏览器通

Rainforestsmaystoremuchlesscarbonthanwethought.Itcouldbetimetodramaticallyreviseourestimatesfollowingthedisc

下列哪个条件不是解除建设工程施工合同的充分条件(　　)。

根据我国《营业税暂行条例》及其实施细则的规定，下列项目中免征营业税的有(　　　)。