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

admin2019-05-06 77

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下两个类的定义：classAA{}；classBB{AAvl，*v2；BBv3：int*v4：}；其中有一个成员变量的定义是错误的，这个变量是
有如下递归函数：intFun(intn){if(n＜=1)return1；______请补充完整，使得函数Fun能够正确计算形参n的阶乘。
补充完整下面的类定义：constdoublePI=3.14；classCircle{//圆形物体的抽象基类protected：doubler；//半径public：Circ
符合结构化原则的三种基本控制结构是：选择结构、循环结构和______。
下列说法中错误的是()。
______是一种特殊的成员函数，它主要用来为对象分配内存空间，对类的数据成员进行初始化并执行对象的其他内部管理操作。
有如下类声明：classTestClass{inti;private:intj;protected:intk;public:intm,n;};其中，私有成员的数量为______。
A、 B、 C、 D、 D本题考查软件工程中软件设计的概念和原理。人们在开发计算机软件的长期实践中积累了丰富的经验，总结这些经验得到如下的启发式规则：①改进软件结构，提高模块独立性。通过模块的分解或合并，力求
黑箱(盒)测试黑箱测试方法主要有等价类划分法、边界值分析法、错误推测法、因果图等，主要用于软件确认测试。
下面的符号中可以用作C++标识符的是()。A)3testB)fcc～othterC)elseD)radius

随机试题

V形槽一般都采用与其角度相同的对称()加工。
男孩，1岁8个月，预防接种史不详，近2月来发热，轻咳有痰，颈部淋巴结成串肿大，X线胸片肺门淋巴结肿大，右上有片状影，PPD试验72h结果最大可能是男孩1岁，出生时接种过卡介苗，PPD试验72h结果最大可能是
预防白喉用预防麻疹用
某评估机构在接受委托对位于某市两宗用途分别为工业、住宅用地的国有土地进行评估时。估价师收集到如下资料：①作为地区重要的政治、经济、文化中心和交通枢纽城市，该市进入21世纪后历年GDP平均增长率达12％，城镇居民可支配收入平均增长率为5％；②2005年—
以下各项中，()可以向海关办理报关注册登记。
UCITS一号指令规定不属于UCITS基金的范围的是()。
恰当的市场定位可以()。
长江上市公司(以下简称长江公司)有两条生产线，分别为：由专利权A、设备B以及设备C所组成的生产线，专门用于生产甲产品，该生产线于2008年1月投产，至2014年12月31日已连续生产7年；由设备D、设备E和商誉组成的生产线(其中商誉是2013年吸收合并形成
中学化学教材中许多知识的编排都采用“螺旋式上升”的方式，如有关氧化还原反应的知识，这样编排的目的是为了()。
阅读以下文字，完成下列题。大爆炸理论的最直接的证据来自于对遥远星系光线特征的研究。在20世纪20年代美国天文学家埃德温•哈勃测量了18颗恒星(它们距地球的距离是已知的)发出来的光，发现它们都全部存在着红移。哈勃得出结论，这些恒星一定相对于我们(观

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下两个类的定义：classAA{}；classBB{AAvl，*v2；BBv3：int*v4：}；其中有一个成员变量的定义是错误的，这个变量是

有如下递归函数：intFun(intn){if(n＜=1)return1；______请补充完整，使得函数Fun能够正确计算形参n的阶乘。

补充完整下面的类定义：constdoublePI=3.14；classCircle{//圆形物体的抽象基类protected：doubler；//半径public：Circ

符合结构化原则的三种基本控制结构是：选择结构、循环结构和______。

下列说法中错误的是()。

______是一种特殊的成员函数，它主要用来为对象分配内存空间，对类的数据成员进行初始化并执行对象的其他内部管理操作。

有如下类声明：classTestClass{inti;private:intj;protected:intk;public:intm,n;};其中，私有成员的数量为______。

A、 B、 C、 D、 D本题考查软件工程中软件设计的概念和原理。人们在开发计算机软件的长期实践中积累了丰富的经验，总结这些经验得到如下的启发式规则：①改进软件结构，提高模块独立性。通过模块的分解或合并，力求

黑箱(盒)测试黑箱测试方法主要有等价类划分法、边界值分析法、错误推测法、因果图等，主要用于软件确认测试。

下面的符号中可以用作C++标识符的是()。A)3testB)fcc～othterC)elseD)radius

V形槽一般都采用与其角度相同的对称()加工。

男孩，1岁8个月，预防接种史不详，近2月来发热，轻咳有痰，颈部淋巴结成串肿大，X线胸片肺门淋巴结肿大，右上有片状影，PPD试验72h结果最大可能是男孩1岁，出生时接种过卡介苗，PPD试验72h结果最大可能是

预防白喉用预防麻疹用

以下各项中，()可以向海关办理报关注册登记。

UCITS一号指令规定不属于UCITS基金的范围的是()。

恰当的市场定位可以()。

中学化学教材中许多知识的编排都采用“螺旋式上升”的方式，如有关氧化还原反应的知识，这样编排的目的是为了()。

有如下两个类的定义：classAA{}；classBB{AAvl，v2；BBv3：intv4：}；其中有一个成员变量的定义是错误的，这个变量是