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

admin2015-07-22 67

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

关于抽象类，下列表述正确的是()。
以下不能正确进行字符串赋值初值的语句是()。
在一个容量为25的循环队列中，若头指针front=16，尾指针rear=9，则该循环队列中共有【】个元素。
下列程序将x、y和z按从小到大的顺序排列，请将下面的函数模板补充完整。template＜classT＞voidorder(【】){Ta；if(＞y){a=X；x=y
下列对模板的声明中正确的是
有如下函数模板：template＜class　T＞T　square(T　x){return　x*x；}其中T是
设某循环队列的容量为50，头指针front＝5(指向队头元素的前一位置)，尾指针rear　=29(指向队尾元素)，则该循环队列中共有【　】个元素。
深度为5的满二叉树有【　】个叶子结点。
下列字符串中不能作为C++标识符使用的是(　　)。
将E—R图转换为关系模式时，实体和联系都可以表示为

随机试题

某男，34岁。胃痛隐隐，绵绵不休，喜温喜按，劳累、受凉或空腹时疼痛明显，进食后疼痛缓解，时呕清水，神疲纳少，四肢倦怠，手足不温，大便溏薄，舌淡苔白，脉虚弱。医师诊断为胃痛，证属脾胃虚寒。处方如下：炙黄芪9g，桂枝9g，白芍18g，生姜6g，炙甘草9
抑制DNA合成的抗菌药是
背景资料：某市政公司承包某路段的改建工程，全长2．5km，工期为当年7月～次年2月。该路段为四快两慢主干道，道路结构层：机动车道20cm石灰土底基层，45cm二灰碎石基层，9cm粗粒式、4cm细粒式沥青混凝土面层；非机动车道为20cm石灰土底基层，30c
目前，微机正在向微型化、网络化、多媒体化和智能化方向发展。()
根据相关规定，证券公司召开股东大会，应该于股东大会召开前的(　　)日刊登召开股东大会的通知。
有20人修一条路，计划15天完成。动工3天后抽出5人植树，留下的人继续修路。如果每人工作的效率不变，那么修完这段公路实际用18天。()
Hisessayis______withmorethan120full-colorphotographsthatdepictthenationalparkinallseasons.
在运行Linux系统的服务器中，使用BIND配置域名服务，主配置文件存放在(31)中。
Walk’nRolltoSchoolDayTheSchoolDistrictofPittsfield,togetherwiththehelpofmanylocalvolunteers,hascoordinatedPi
Nolongerarecontributionstocomputertechnologyconfinedtoanycountry.______isthismoretruethaninEurope.

最新回复(0)

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

二级C

NCRE全国计算机二级

关于抽象类，下列表述正确的是()。

以下不能正确进行字符串赋值初值的语句是()。

在一个容量为25的循环队列中，若头指针front=16，尾指针rear=9，则该循环队列中共有【】个元素。

下列程序将x、y和z按从小到大的顺序排列，请将下面的函数模板补充完整。template＜classT＞voidorder(【】){Ta；if(＞y){a=X；x=y

下列对模板的声明中正确的是

有如下函数模板：template＜class T＞T square(T x){return x*x；}其中T是

设某循环队列的容量为50，头指针front＝5(指向队头元素的前一位置)，尾指针rear =29(指向队尾元素)，则该循环队列中共有【 】个元素。

深度为5的满二叉树有【 】个叶子结点。

下列字符串中不能作为C++标识符使用的是( )。

将E—R图转换为关系模式时，实体和联系都可以表示为

抑制DNA合成的抗菌药是

目前，微机正在向微型化、网络化、多媒体化和智能化方向发展。()

根据相关规定，证券公司召开股东大会，应该于股东大会召开前的( )日刊登召开股东大会的通知。

有20人修一条路，计划15天完成。动工3天后抽出5人植树，留下的人继续修路。如果每人工作的效率不变，那么修完这段公路实际用18天。()

Hisessayis______withmorethan120full-colorphotographsthatdepictthenationalparkinallseasons.

在运行Linux系统的服务器中，使用BIND配置域名服务，主配置文件存放在(31)中。

Walk’nRolltoSchoolDayTheSchoolDistrictofPittsfield,togetherwiththehelpofmanylocalvolunteers,hascoordinatedPi

Nolongerarecontributionstocomputertechnologyconfinedtoanycountry.______isthismoretruethaninEurope.

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

有如下函数模板：template＜class　T＞T　square(T　x){return　x*x；}其中T是

设某循环队列的容量为50，头指针front＝5(指向队头元素的前一位置)，尾指针rear　=29(指向队尾元素)，则该循环队列中共有【　】个元素。

深度为5的满二叉树有【　】个叶子结点。

下列字符串中不能作为C++标识符使用的是(　　)。

根据相关规定，证券公司召开股东大会，应该于股东大会召开前的(　　)日刊登召开股东大会的通知。