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

admin2020-05-19 42

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

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

答案B

解析在二叉树中，设叶子结点个数为n₀，度为2的结点个数为n₂，叶子结点的个数计算方法n₀=n₂+1=199+1=200，所以选项B正确。

转载请注明原文地址:https://jikaoti.com/ti/6tG0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设有定义：“longx=123450L；”，则以下能够正确输出变量x的是()。
给定程序中，函数fun的功能是：统计形参s所指字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，形参s所指的字符串为：abcdef35adgh3kjsdf7。输出结果为：4。请在程序的下划线处填入正确的内容并把下划
下列关于类、对象、属性和方法的叙述中，错误的是()。
请编写函数fun，函数的功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。例如，二维数组中的数据为：333333334444444455555555则一
给定程序中，函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线删
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
下列给定程序中，函数fun的功能是：统计带头结点的单向链表中结点的个数，并存放在形参n所指的存储单元中。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。不得增行或删行，也不得更改
在软件开发中，需求分析阶段产生的主要文档是()。
下列叙述中正确的是()。
下面不属于软件设计阶段任务的是

随机试题

女性，48岁。十二指肠溃疡病史6年，近3天出现上腹痛，呕血，量约10ml。既往无肝病病史。该患者最可能的诊断是
激光打印机打印照片效果好，成本较低，噪声小；缺点是打印速度较慢，水浸图案会模糊，针头容易堵住。()
尺寸链中封闭环公差等于各组成环公差之和。（）
外科疾病辨证的总纲是
缺氧对呼吸的影响包括()。
表征钢材抗拉性能的技术指标有()。
下列各项中，属于税收筹划特点的有()。
甲企业生产某单一产品，并且只拥有A、B和C三家工厂。三家工厂分别位于三个不同的国家，而三个国家又位于三个不同的洲。工厂A生产一种组件，由工厂B或者c进行组装，最终产品由工厂B或者C销往世界各地，工厂B的产品可以在本地销售，也可以在工厂C所在洲销售(如果将产
所得材料自然、真实的一种研究方法是()。
ICMP不包括(22)功能。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有定义：“longx=123450L；”，则以下能够正确输出变量x的是()。

下列关于类、对象、属性和方法的叙述中，错误的是()。

请编写函数fun，函数的功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。例如，二维数组中的数据为：333333334444444455555555则一

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

在软件开发中，需求分析阶段产生的主要文档是()。

下列叙述中正确的是()。

下面不属于软件设计阶段任务的是

女性，48岁。十二指肠溃疡病史6年，近3天出现上腹痛，呕血，量约10ml。既往无肝病病史。该患者最可能的诊断是

激光打印机打印照片效果好，成本较低，噪声小；缺点是打印速度较慢，水浸图案会模糊，针头容易堵住。()

尺寸链中封闭环公差等于各组成环公差之和。（）

外科疾病辨证的总纲是

缺氧对呼吸的影响包括()。

表征钢材抗拉性能的技术指标有()。

下列各项中，属于税收筹划特点的有()。

所得材料自然、真实的一种研究方法是()。

ICMP不包括(22)功能。