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

admin2021-09-05 79

问题某二叉树有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；classTest{public：Test(){n+=2；}-TestO{n-=3；}s
有如下程序#include#includeusingnamespacestd；classMyClass{public：MyClass(){cout
有如下类定义：c1assTest{public:Test(){a=0；c=0；}／／①intf(inta)const{this—＞a=a;}／／②staticintg()
下列选项可以做C++标识符的是()。
某二又树有5个度为2的结点，则该二叉树中的叶子结点数是
若有函数模板mySwap和一些变量定义如下：template＜classT＞voidmySwap(Tx，Ty)；doubled1，d2；inti1，i2；下列对mySwap的调用中，错误的是()。
有如下程序段：inti=0，j=1；int＆r=i：／／①r=j／／②int*p=&i；／／③*p=&t／／④其中会产生编译错误的语句是()。
关于运算符重载，下列表述中正确的是()。
下列关于运算符重载的叙述中，正确的是()。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。

随机试题

杨绛(1911一)，女，生于北京，原籍江苏无锡。曾翻译世界名著______、______等。代表作有散文______、______，长篇小说______等。
抗精神病药引起的严重的不良反应有()
患者女，39岁。因“右侧咽喉部疼痛4个月”就诊。查体：右侧扁桃体区可见外生型新生物，右下颌下可及一质硬固定的1．5cm×2cm大小包块，无压痛。经新生物活检确诊为扁桃体未分化癌。头颈部MR．I提示右扁桃体区可见3cm×3cm肿块局限于右侧扁桃体窝，右上颈可
一奶牛发情配种4个月后，直肠检查子宫未有妊娠变化，左侧卵巢有一充满液体、突出于卵巢表面的结构；母牛一直未有发情表现，但荐坐韧带松弛。则该病是
房地产经纪机构风险管理的第一步是()。
发包人与承包人因建设工程质量发生争议，双方同意交仲裁机构仲裁。仲裁机构作出裁决书后，发包人不服仲裁裁决并向法院起诉，则法院应当()。
下列哪项是健康保险公估的主要业务形式?(　　)
纳税人因特殊情况不能按照税法规定的纳税期限缴纳税款的，可以申请延期缴纳税歉。下列各项中属于特殊情况的有()。
3，3，4，5，7，7，11，9，()，()
根据下列资料，回答问题。2016年年末，纳人统计范围的全国各类文化(文物)单位31．06万个，比上年年末增加1．15万个；从业人员234．81万人，同比增加2．34％。其中，各级文化文物部门所属单位66029个，增加319个；从业人员66．10万人。增加

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classTest{public：Test(){n+=2；}-TestO{n-=3；}s

有如下程序#include#includeusingnamespacestd；classMyClass{public：MyClass(){cout

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

下列选项可以做C++标识符的是()。

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

若有函数模板mySwap和一些变量定义如下：template＜classT＞voidmySwap(Tx，Ty)；doubled1，d2；inti1，i2；下列对mySwap的调用中，错误的是()。

有如下程序段：inti=0，j=1；int＆r=i：／／①r=j／／②intp=&i；／／③p=&t／／④其中会产生编译错误的语句是()。

关于运算符重载，下列表述中正确的是()。

下列关于运算符重载的叙述中，正确的是()。

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。

杨绛(1911一)，女，生于北京，原籍江苏无锡。曾翻译世界名著、等。代表作有散文、，长篇小说__等。

抗精神病药引起的严重的不良反应有()

一奶牛发情配种4个月后，直肠检查子宫未有妊娠变化，左侧卵巢有一充满液体、突出于卵巢表面的结构；母牛一直未有发情表现，但荐坐韧带松弛。则该病是

房地产经纪机构风险管理的第一步是()。

发包人与承包人因建设工程质量发生争议，双方同意交仲裁机构仲裁。仲裁机构作出裁决书后，发包人不服仲裁裁决并向法院起诉，则法院应当()。

下列哪项是健康保险公估的主要业务形式?(　　)

纳税人因特殊情况不能按照税法规定的纳税期限缴纳税款的，可以申请延期缴纳税歉。下列各项中属于特殊情况的有()。

3，3，4，5，7，7，11，9，()，()

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classTest{public：Test(){n+=2；}-TestO{n-=3；}s

有如下程序#include#includeusingnamespacestd；classMyClass{public：MyClass(){cout

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

下列选项可以做C++标识符的是()。

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

若有函数模板mySwap和一些变量定义如下：template＜classT＞voidmySwap(Tx，Ty)；doubled1，d2；inti1，i2；下列对mySwap的调用中，错误的是()。

有如下程序段：inti=0，j=1；int＆r=i：／／①r=j／／②int*p=&i；／／③*p=&t／／④其中会产生编译错误的语句是()。

关于运算符重载，下列表述中正确的是()。

下列关于运算符重载的叙述中，正确的是()。

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。

杨绛(1911一)，女，生于北京，原籍江苏无锡。曾翻译世界名著______、______等。代表作有散文______、______，长篇小说______等。

抗精神病药引起的严重的不良反应有()

一奶牛发情配种4个月后，直肠检查子宫未有妊娠变化，左侧卵巢有一充满液体、突出于卵巢表面的结构；母牛一直未有发情表现，但荐坐韧带松弛。则该病是

房地产经纪机构风险管理的第一步是()。

发包人与承包人因建设工程质量发生争议，双方同意交仲裁机构仲裁。仲裁机构作出裁决书后，发包人不服仲裁裁决并向法院起诉，则法院应当()。

下列哪项是健康保险公估的主要业务形式?( )

纳税人因特殊情况不能按照税法规定的纳税期限缴纳税款的，可以申请延期缴纳税歉。下列各项中属于特殊情况的有()。

3，3，4，5，7，7，11，9，()，()

有如下程序段：inti=0，j=1；int＆r=i：／／①r=j／／②intp=&i；／／③p=&t／／④其中会产生编译错误的语句是()。

杨绛(1911一)，女，生于北京，原籍江苏无锡。曾翻译世界名著、等。代表作有散文、，长篇小说__等。

下列哪项是健康保险公估的主要业务形式?(　　)