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

admin2019-03-05 81

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列程序在构造函数和析构函数中申请和释放类的数据成员int*a，申请时使用形参b初始化a，请填空。classA{public：A(intb)；～A()；private：int*a；}；
下列程序的输出结果是______。#include＜iostream.h)template＜classT>Tmax(Tx[]，intn){inti；Tmaxv＝x[0]；for(i＝1；i(n；i
C++语言程序的注释可以出现在程序中的任何地方，一个注释以______作为开始和结束的标记。
下列程序的运行结果为#include＜iostream.h＞template＜classTT＞classFF{TTa1，a2，a3；public：FF(TTb1，TTb2，TTb3){a1＝b1；
有以下程序段：intk＝0；while(k＝1)k++；while循环执行的次数是()。
以下程序的运行结果是()。#include＜iostream.h＞voidsub(intx，inty，int*z){*Z=y-x；}voidmain(){inta，b，c；sub(10，5，
假定MyClass为一个类，则执行MyClassab(2)，*p；语句时，自动调用该类构造函数()次。
有如下程序：#include＜iostream＞usingnamespacestd；usingnamespacestd；classBase{public：voidfun(){cout＜＜"Ba
某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有______个结点
在深度为6的满二叉树中，度为2的结点个数为______。

随机试题

北朝民歌的艺术特点有【】
设有直线，则该直线必定()
A．诚实守信、保守医密B．救死扶伤、忠于职守C．平等交往、一视同仁D．互尊互学、团结协作E．举止端庄、语言文明医务人员正确对待医学事业的基本原则是
当事人申请仲裁，应当符合的条件不包括()。
伪造、变造、盗用、买卖、涂改标志，或者擅自调换、损毁加施在检验检疫物上的标志的，按照检验检疫法律、法规规定给予行政处分。
儿童之间绝大多数的社会性交往是在()中发生的。
简要回答乔纳森提出的知识获得的三阶段。
“32位微机”中的32位指的是()。
ReformingtheSocialSecurityretirementprogramisanissueofenormouspracticalimportance.Yetitremainsthemissingpiece
A、Aftertheyhavesenttheelectronicformstotheschoolstheyapply.B、AftertheyhavepostedtheCommonApplicationtotheun

最新回复(0)

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

二级C

NCRE全国计算机二级

下列程序在构造函数和析构函数中申请和释放类的数据成员inta，申请时使用形参b初始化a，请填空。classA{public：A(intb)；～A()；private：inta；}；

下列程序的输出结果是______。#include＜iostream.h)template＜classT>Tmax(Tx[]，intn){inti；Tmaxv＝x[0]；for(i＝1；i(n；i

C++语言程序的注释可以出现在程序中的任何地方，一个注释以______作为开始和结束的标记。

下列程序的运行结果为#include＜iostream.h＞template＜classTT＞classFF{TTa1，a2，a3；public：FF(TTb1，TTb2，TTb3){a1＝b1；

有以下程序段：intk＝0；while(k＝1)k++；while循环执行的次数是()。

以下程序的运行结果是()。#include＜iostream.h＞voidsub(intx，inty，intz){Z=y-x；}voidmain(){inta，b，c；sub(10，5，

假定MyClass为一个类，则执行MyClassab(2)，*p；语句时，自动调用该类构造函数()次。

有如下程序：#include＜iostream＞usingnamespacestd；usingnamespacestd；classBase{public：voidfun(){cout＜＜"Ba

某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有______个结点

在深度为6的满二叉树中，度为2的结点个数为______。

北朝民歌的艺术特点有【】

设有直线，则该直线必定()

A．诚实守信、保守医密B．救死扶伤、忠于职守C．平等交往、一视同仁D．互尊互学、团结协作E．举止端庄、语言文明医务人员正确对待医学事业的基本原则是

当事人申请仲裁，应当符合的条件不包括()。

伪造、变造、盗用、买卖、涂改标志，或者擅自调换、损毁加施在检验检疫物上的标志的，按照检验检疫法律、法规规定给予行政处分。

儿童之间绝大多数的社会性交往是在()中发生的。

简要回答乔纳森提出的知识获得的三阶段。

“32位微机”中的32位指的是()。

ReformingtheSocialSecurityretirementprogramisanissueofenormouspracticalimportance.Yetitremainsthemissingpiece

A、Aftertheyhavesenttheelectronicformstotheschoolstheyapply.B、AftertheyhavepostedtheCommonApplicationtotheun

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

二级C

NCRE全国计算机二级

下列程序在构造函数和析构函数中申请和释放类的数据成员int*a，申请时使用形参b初始化a，请填空。classA{public：A(intb)；～A()；private：int*a；}；

下列程序的输出结果是______。#include＜iostream.h)template＜classT>Tmax(Tx[]，intn){inti；Tmaxv＝x[0]；for(i＝1；i(n；i

C++语言程序的注释可以出现在程序中的任何地方，一个注释以______作为开始和结束的标记。

下列程序的运行结果为#include＜iostream.h＞template＜classTT＞classFF{TTa1，a2，a3；public：FF(TTb1，TTb2，TTb3){a1＝b1；

有以下程序段：intk＝0；while(k＝1)k++；while循环执行的次数是()。

以下程序的运行结果是()。#include＜iostream.h＞voidsub(intx，inty，int*z){*Z=y-x；}voidmain(){inta，b，c；sub(10，5，

假定MyClass为一个类，则执行MyClassab(2)，*p；语句时，自动调用该类构造函数()次。

有如下程序：#include＜iostream＞usingnamespacestd；usingnamespacestd；classBase{public：voidfun(){cout＜＜"Ba

某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有______个结点

在深度为6的满二叉树中，度为2的结点个数为______。

北朝民歌的艺术特点有【】

设有直线，则该直线必定()

A．诚实守信、保守医密B．救死扶伤、忠于职守C．平等交往、一视同仁D．互尊互学、团结协作E．举止端庄、语言文明医务人员正确对待医学事业的基本原则是

当事人申请仲裁，应当符合的条件不包括()。

伪造、变造、盗用、买卖、涂改标志，或者擅自调换、损毁加施在检验检疫物上的标志的，按照检验检疫法律、法规规定给予行政处分。

儿童之间绝大多数的社会性交往是在()中发生的。

简要回答乔纳森提出的知识获得的三阶段。

“32位微机”中的32位指的是()。

ReformingtheSocialSecurityretirementprogramisanissueofenormouspracticalimportance.Yetitremainsthemissingpiece

A、Aftertheyhavesenttheelectronicformstotheschoolstheyapply.B、AftertheyhavepostedtheCommonApplicationtotheun

下列程序在构造函数和析构函数中申请和释放类的数据成员inta，申请时使用形参b初始化a，请填空。classA{public：A(intb)；～A()；private：inta；}；

以下程序的运行结果是()。#include＜iostream.h＞voidsub(intx，inty，intz){Z=y-x；}voidmain(){inta，b，c；sub(10，5，