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

admin2019-05-06 32

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类定义:classTest{intx_,y_;public:Test():a_(0),b_(0){}Test(inta,intb=0):a
当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为
运算符函数调用格式的表达式“y/x++”与表达式“y.operator/(operator++(x,0))”的含义相同，由此可看出()。
已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是
A、 B、 C、 D、 B拷贝构造函数是一个特殊的构造函数，它用一个已知的对象初始化一个正在创建的同类对象，它不能指定函数返回类型；只有一个参数，是同类的某个对象名的引用。每一个类中都必须有一个拷贝构造函数，
A、 B、 C、 D、 CE-R模型中，有3个基本的抽象概念：实体、联系和属性。E-R图是E-R模型的图形表示法，在E-R图中，用矩形框表示实体，菱形框表示联系，椭圆形框表示属性。
自顶向下程序设计时，应先考虑总体，后考虑细节，逐步使问题具体化，对复杂的问题，应该设计一些子目标作为过渡，上述方法概括为：自顶向下，逐步细化。
A、 B、 C、 D、 C数据库系统(DBS)由数据库(DB)、数据库管理系统(DBMS)、数据库管理员、硬件平台和软件平台5个部分组成，可见DB和DBMS都是DBS的组成部分。
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。A)-369B)369C)0.369D)整数集合{1，2，3，4，5}
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。A)3B)4C)6D)7

随机试题

A．心房颤动B．心房扑动C．窦性心动过速D．阵发性房性心动过速E．阵发性室性心动过速心房率大于350次／分
患儿，男，14岁。后仰摔伤左肘关节，局部疼痛、肿胀、功能障碍。体检：左肘关节明显肿胀、压痛，尺骨鹰嘴向后突出，肘关节半屈位，肘后三角关系破坏。首选的检查是
女性患者，65岁。既往有高血压病史8年。4小时前突感剧烈头痛，头晕，伴呕吐，测血压210／120mmHg，首选的治疗是()。
某年某月某日，某铁矿发生火灾事故，由于该矿和临矿互通，火灾共涉及5个矿区，造成上百人被困井下。经多方抢救，遇难矿工人数仍达70人。随即成立了国务院事故调查组，调查组由国家安全生产监督管理总局、监察部、全国总工会、国土资源部、省人民政府联合组成，分为综合、技
我国目前只在上海、大连、郑州三地设有期货公司。()
以下属于控制权变更型资产重组的是()。
以下关于工作丰富化的说法错误的是()。
【2014上】简述教师教学能力的结构。
人民检察院审查批准逮捕犯罪嫌疑人由()决定。
行为人组织、领导或者参加恐怖活动组织后又具体实施杀人、绑架、爆炸的犯罪行为，应当()。

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类定义:classTest{intx_,y_;public:Test():a_(0),b_(0){}Test(inta,intb=0):a

当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为

运算符函数调用格式的表达式“y/x++”与表达式“y.operator/(operator++(x,0))”的含义相同，由此可看出()。

已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是

A、 B、 C、 D、 B拷贝构造函数是一个特殊的构造函数，它用一个已知的对象初始化一个正在创建的同类对象，它不能指定函数返回类型；只有一个参数，是同类的某个对象名的引用。每一个类中都必须有一个拷贝构造函数，

A、 B、 C、 D、 CE-R模型中，有3个基本的抽象概念：实体、联系和属性。E-R图是E-R模型的图形表示法，在E-R图中，用矩形框表示实体，菱形框表示联系，椭圆形框表示属性。

自顶向下程序设计时，应先考虑总体，后考虑细节，逐步使问题具体化，对复杂的问题，应该设计一些子目标作为过渡，上述方法概括为：自顶向下，逐步细化。

A、 B、 C、 D、 C数据库系统(DBS)由数据库(DB)、数据库管理系统(DBMS)、数据库管理员、硬件平台和软件平台5个部分组成，可见DB和DBMS都是DBS的组成部分。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。A)-369B)369C)0.369D)整数集合{1，2，3，4，5}

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。A)3B)4C)6D)7

A．心房颤动B．心房扑动C．窦性心动过速D．阵发性房性心动过速E．阵发性室性心动过速心房率大于350次／分

患儿，男，14岁。后仰摔伤左肘关节，局部疼痛、肿胀、功能障碍。体检：左肘关节明显肿胀、压痛，尺骨鹰嘴向后突出，肘关节半屈位，肘后三角关系破坏。首选的检查是

女性患者，65岁。既往有高血压病史8年。4小时前突感剧烈头痛，头晕，伴呕吐，测血压210／120mmHg，首选的治疗是()。

我国目前只在上海、大连、郑州三地设有期货公司。()

以下属于控制权变更型资产重组的是()。

以下关于工作丰富化的说法错误的是()。

【2014上】简述教师教学能力的结构。

人民检察院审查批准逮捕犯罪嫌疑人由()决定。

行为人组织、领导或者参加恐怖活动组织后又具体实施杀人、绑架、爆炸的犯罪行为，应当()。