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

admin2017-06-18 44

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/W6t0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

若需要把一个函数"void　Func();"定义为一个类Sample的友元函数，则应在类　Sample的定义中加入一条语句【　】。
执行完下列语句　　　　int　a,b,　*c＝&a;　　　　int　*　&p＝c;　　　　p＝&b;　　　　后c指向
有下列二叉树，对此二叉树前序遍历的结果为(　　)。
下列程序中需要清理动态分配的数组，划线处应有的语句是【　】。#include＜iostream,h＞classperson{intage,tall;public:person(){age=0;tall=40;co
设单链表中结点的结构为(data，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作?(　　)。
首先访问该结点，然后访问结点的左子树，最后访问结点的右子树，这种遍历方式称为(　　)。
下列对派生类的表述中，错误的是()。
联接运算是将两个或两个以上的关系根据联接条件生成一个【】。
已知一个运行正常的的程序中有下面两个语句：　　　　int　*p1,　　*p2＝&a;　　　　P1=b由此可知，变量a和b的类型分别是
下列程序编译错误，因为add函数返回值是一个引用，故对return后返回值的要求是【　】。#include＜iostream.h＞int&add(intx,inty){

随机试题

下列政策过程模型中注重反映和解释政策过程的社会本质的模型有()
在1940年美国总统大选期间，拉扎斯菲尔德等围绕大众传播的竞选宣传对选民投票意向的影响所作的调查被称为
以“如果现在停电，工厂中的机器就停止运转”为前提，说法正确的有()
流行性脑脊髓膜炎普通型病原治疗首选
男，50岁。右侧颈部肿块3个月。查体：右侧颈部胸锁乳突肌上部前缘触及直径约2cm肿块。肿块有膨胀性搏动。下一步处理措施正确的是()
根据奥肯定律，实际经济增长率每高于潜在经济增长率1个百分点，则失业率会()。[2008年真题]
下列哪一项不属于绩效反馈面谈准备阶段的内容()。
外观设计专利单行本包括下列哪些部分?
方向阻抗继电器的最大灵敏度是可以调节的，调节方法是改变电抗继电器DKB()。
Wikipedia.Tomanyitisstillconsideredadirtylittlesecret.Asitesecretlyconsultedwhenanofficeconversationveersout

最新回复(0)

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

二级C

NCRE全国计算机二级

若需要把一个函数"void　Func();"定义为一个类Sample的友元函数，则应在类　Sample的定义中加入一条语句【　】。

执行完下列语句　　　　int　a,b,　c＝&a;　　　　int　　&p＝c;　　　　p＝&b;　　　　后c指向

有下列二叉树，对此二叉树前序遍历的结果为(　　)。

下列程序中需要清理动态分配的数组，划线处应有的语句是【　】。#include＜iostream,h＞classperson{intage,tall;public:person(){age=0;tall=40;co

设单链表中结点的结构为(data，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在q与p之间插入结点*s，则应执行下列哪一个操作?(　　)。

首先访问该结点，然后访问结点的左子树，最后访问结点的右子树，这种遍历方式称为(　　)。

下列对派生类的表述中，错误的是()。

联接运算是将两个或两个以上的关系根据联接条件生成一个【】。

已知一个运行正常的的程序中有下面两个语句：　　　　int　p1,　　p2＝&a;　　　　P1=b由此可知，变量a和b的类型分别是

下列程序编译错误，因为add函数返回值是一个引用，故对return后返回值的要求是【　】。#include＜iostream.h＞int&add(intx,inty){

下列政策过程模型中注重反映和解释政策过程的社会本质的模型有()

在1940年美国总统大选期间，拉扎斯菲尔德等围绕大众传播的竞选宣传对选民投票意向的影响所作的调查被称为

以“如果现在停电，工厂中的机器就停止运转”为前提，说法正确的有()

流行性脑脊髓膜炎普通型病原治疗首选

男，50岁。右侧颈部肿块3个月。查体：右侧颈部胸锁乳突肌上部前缘触及直径约2cm肿块。肿块有膨胀性搏动。下一步处理措施正确的是()

根据奥肯定律，实际经济增长率每高于潜在经济增长率1个百分点，则失业率会()。[2008年真题]

下列哪一项不属于绩效反馈面谈准备阶段的内容()。

外观设计专利单行本包括下列哪些部分?

方向阻抗继电器的最大灵敏度是可以调节的，调节方法是改变电抗继电器DKB()。

Wikipedia.Tomanyitisstillconsideredadirtylittlesecret.Asitesecretlyconsultedwhenanofficeconversationveersout

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

二级C

NCRE全国计算机二级

若需要把一个函数"void Func();"定义为一个类Sample的友元函数，则应在类 Sample的定义中加入一条语句【 】。

执行完下列语句 int a,b, *c＝&a; int * &p＝c; p＝&b; 后c指向

有下列二叉树，对此二叉树前序遍历的结果为( )。

下列程序中需要清理动态分配的数组，划线处应有的语句是【 】。#include＜iostream,h＞classperson{intage,tall;public:person(){age=0;tall=40;co

设单链表中结点的结构为(data，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作?( )。

首先访问该结点，然后访问结点的左子树，最后访问结点的右子树，这种遍历方式称为( )。

下列对派生类的表述中，错误的是()。

联接运算是将两个或两个以上的关系根据联接条件生成一个【】。

已知一个运行正常的的程序中有下面两个语句： int *p1, *p2＝&a; P1=b由此可知，变量a和b的类型分别是

下列程序编译错误，因为add函数返回值是一个引用，故对return后返回值的要求是【 】。#include＜iostream.h＞int&add(intx,inty){

下列政策过程模型中注重反映和解释政策过程的社会本质的模型有()

在1940年美国总统大选期间，拉扎斯菲尔德等围绕大众传播的竞选宣传对选民投票意向的影响所作的调查被称为

以“如果现在停电，工厂中的机器就停止运转”为前提，说法正确的有()

流行性脑脊髓膜炎普通型病原治疗首选

男，50岁。右侧颈部肿块3个月。查体：右侧颈部胸锁乳突肌上部前缘触及直径约2cm肿块。肿块有膨胀性搏动。下一步处理措施正确的是()

根据奥肯定律，实际经济增长率每高于潜在经济增长率1个百分点，则失业率会()。[2008年真题]

下列哪一项不属于绩效反馈面谈准备阶段的内容()。

外观设计专利单行本包括下列哪些部分?

方向阻抗继电器的最大灵敏度是可以调节的，调节方法是改变电抗继电器DKB()。

Wikipedia.Tomanyitisstillconsideredadirtylittlesecret.Asitesecretlyconsultedwhenanofficeconversationveersout

若需要把一个函数"void　Func();"定义为一个类Sample的友元函数，则应在类　Sample的定义中加入一条语句【　】。

执行完下列语句　　　　int　a,b,　c＝&a;　　　　int　　&p＝c;　　　　p＝&b;　　　　后c指向

有下列二叉树，对此二叉树前序遍历的结果为(　　)。

下列程序中需要清理动态分配的数组，划线处应有的语句是【　】。#include＜iostream,h＞classperson{intage,tall;public:person(){age=0;tall=40;co

设单链表中结点的结构为(data，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在q与p之间插入结点*s，则应执行下列哪一个操作?(　　)。

首先访问该结点，然后访问结点的左子树，最后访问结点的右子树，这种遍历方式称为(　　)。

已知一个运行正常的的程序中有下面两个语句：　　　　int　p1,　　p2＝&a;　　　　P1=b由此可知，变量a和b的类型分别是

下列程序编译错误，因为add函数返回值是一个引用，故对return后返回值的要求是【　】。#include＜iostream.h＞int&add(intx,inty){