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

admin2020-11-11 84

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

选项 A、10
B、8
C、6
D、4

答案C

解析根据二叉树的性质，在任意二叉树中，度为O的结点(即叶子结点)总是比度为2的结点多一个。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#inc1ude＜iostream＞usingnamespacestd;intmain(){voidfunction(doubleval);doubleval;f
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmj1，此工程包含一个源程序文件proj1．epp。文件中将表示数组元素个数的常量Size定义为4，并用int类型对类模板进行了实例化。文件中位于每个注释“／／ERROR****found*
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中包含了类Integers和主函数main的定义。一个Integers对象就是一个整数的集合，其中包含0个或多个可重复的整数。成员函数add的作用是将一个元素添加到集合中，成员函数
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
有如下函数模板：template＜typenameT，typenameU＞Tcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是(
下列关于基类和派生类关系的叙述中，正确的是()。
由于常对象不能被更新，因此()。
下列关于函数的叙述中，正确的是()。
下列关于派生类和基类的描述中，正确的是()。A)派生类成员函数只能访问基类的公有成员B)派生类成员函数只能访问基类的公有和保护成员C)派生类成员函数可以访问基类的所有成员D)派生类对基类的默认继承方式是公有继承
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

随机试题

Socialsciencehasweighedinonthe"tigermom"debate,anditlookslikeeveryoneisright:Bothover-protectiveandlaid-back
治未病的含义是()
小便量过多，是由于
患者，男，46岁。车祸致右上腹损伤2小时，面色苍白。四肢湿冷，腹痛、腹膜刺激征明显，脉搏120次／分，血压70／50mmHg。该患者出现腹膜刺激征的原因最可能是()。
蛤蚧的功效是
葡萄胎排空后，随访时最重要的检查项目是
玉屏风散与牡蛎散相同的功用是
根据契税法律制度的规定，下列各项中，不征收契税的有()。
几个单位共同拥有一块土地使用权，则城镇土地使用税的纳税人为()。
IcouldhavedoneitbetterifI______moretime.

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#inc1ude＜iostream＞usingnamespacestd;intmain(){voidfunction(doubleval);doubleval;f

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmj1，此工程包含一个源程序文件proj1．epp。文件中将表示数组元素个数的常量Size定义为4，并用int类型对类模板进行了实例化。文件中位于每个注释“／／ERROR****found*

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

有如下函数模板：template＜typenameT，typenameU＞Tcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是(

下列关于基类和派生类关系的叙述中，正确的是()。

由于常对象不能被更新，因此()。

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

下列关于派生类和基类的描述中，正确的是()。A)派生类成员函数只能访问基类的公有成员B)派生类成员函数只能访问基类的公有和保护成员C)派生类成员函数可以访问基类的所有成员D)派生类对基类的默认继承方式是公有继承

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

Socialsciencehasweighedinonthe"tigermom"debate,anditlookslikeeveryoneisright:Bothover-protectiveandlaid-back

治未病的含义是()

小便量过多，是由于

患者，男，46岁。车祸致右上腹损伤2小时，面色苍白。四肢湿冷，腹痛、腹膜刺激征明显，脉搏120次／分，血压70／50mmHg。该患者出现腹膜刺激征的原因最可能是()。

蛤蚧的功效是

葡萄胎排空后，随访时最重要的检查项目是

玉屏风散与牡蛎散相同的功用是

根据契税法律制度的规定，下列各项中，不征收契税的有()。

几个单位共同拥有一块土地使用权，则城镇土地使用税的纳税人为()。

IcouldhavedoneitbetterifI______moretime.