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

admin2021-09-05 51

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

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

答案C

解析根据二叉树的基本性质3：在任意一颗二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中是5+1=6个。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面是重载为非成员函数的运算符函数原型，其中错误的是()。
有如下程序：#include＜iostream＞usingnamespacestd；classXX{protected：intk；public：XX(intn=5)：
有如下类定义：c1assTest{public:Test(){a=0；c=0；}／／①intf(inta)const{this—＞a=a;}／／②staticintg()
有如下语句序列：ifstreaminfile("DATA．DAT")；iffinfile．good())cout
下列叙述中正确的是()。
下列描述中，错误的是()。
下列字符串中，正确的C++标识符是()。
下列关于二叉树的叙述中，正确的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是()。

随机试题

AccordingtofiguresfromtheU.S.BureauofLaborStatistics,theaverageweeklyincomeforawomanin1983was$260.Forthe
在肘横纹中，肱二头肌腱尺侧凹陷处的腧穴是
干粉灭火系统检查项目中，每日检查内容不包括()。
股票现金流贴现模型的理论依据是()
为遵守国家有关环保法律的规定，2013年1月31日，甲公司对A生产设备进行停工改造，安装环保装置。3月25日，新安装的环保装置达到预定可使用状态并交付使用。A生产设备预计使用年限为16年，已使用8年，安装环保装置后预计还可使用8年；环保装置预计使用年限为5
2012年1月1日，北京万方电子设备有限公司因生产经营不善艮期亏损，不能清偿到期债务。其债权人向万方公司所在地人民法院提出破产申请，该人民法院依法通知了万方公司，万方公司无异议。法院受理后向万方公司发出破产裁定书，万方公司在1月5日收到后，于1月15日将公
合同收尾过程是项目收尾过程的支持过程，包含一些管理活动，如更新记录、整理和打包合同相关信息和资料，另外还需要做的工作有对项目的交付产品进行测试和试运行，准备对项目的交付结果进行验收评审等。合同正常收尾说明了合同对于项目是适用的。在多阶段的大项目中，某合同的
我国第一部编年体史书是_______。
有如下程序段：inti=1;while(1){i++；if(i==10)break；if(i%2==0)eout＜＜’$’；}执行这个程序段输出字符*的个数为
Insteadofbuyingacommercialbookkeepingsystem,theaccountantsofFullmanFinancedecidedtodesignoneof______.

最新回复(0)

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

二级C

NCRE全国计算机二级

下面是重载为非成员函数的运算符函数原型，其中错误的是()。

有如下程序：#include＜iostream＞usingnamespacestd；classXX{protected：intk；public：XX(intn=5)：

有如下类定义：c1assTest{public:Test(){a=0；c=0；}／／①intf(inta)const{this—＞a=a;}／／②staticintg()

有如下语句序列：ifstreaminfile("DATA．DAT")；iffinfile．good())cout

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

下列描述中，错误的是()。

下列字符串中，正确的C++标识符是()。

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

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是()。

AccordingtofiguresfromtheU.S.BureauofLaborStatistics,theaverageweeklyincomeforawomanin1983was$260.Forthe

在肘横纹中，肱二头肌腱尺侧凹陷处的腧穴是

干粉灭火系统检查项目中，每日检查内容不包括()。

股票现金流贴现模型的理论依据是()

我国第一部编年体史书是_______。

有如下程序段：inti=1;while(1){i++；if(i==10)break；if(i%2==0)eout＜＜’$’；}执行这个程序段输出字符*的个数为

Insteadofbuyingacommercialbookkeepingsystem,theaccountantsofFullmanFinancedecidedtodesignoneof______.