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

admin2020-07-30 48

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

选项 A、n+1
B、n-1
C、2n
D、n／2

答案A

解析在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若要对类Value中重载的类型转换运算符long进行声明，下列选项中正确的是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
在数据库中，数据模型包括数据结构、数据操作和
下列关于运算符重载的叙述中，正确的是
有如下程序：#includeusingnamespacestd;classBase{public:voidfun(){cout
下列有关类成员的叙述中，正确的是
运算符重载是对已有的运算符赋予多重含义，因此()。
下面关于数据库三级模式结构的叙述中，正确的是()。
有两个关系R和T如下：则由关系R得到关系T的操作是()。
按照“后进先出”原则组织数据的数据结构是()。

随机试题

1948年3月，吉林省人民政府迁回吉林市。()
生态系统在结构上包括______、_______、_______、_______。
Thetimehascome______wecanmakeextensiveuseofnuclearenergy.
张先生，45岁。出现头痛、头晕、焦躁不安、心悸、气急、视力模糊、恶心呕吐，出现尿少。既往有高血压史，平时没有控制血压，现血压190／120mmHg：该病人可能出现了()。
患者，女，64岁。右上腹持续胀痛半月余，伴恶寒发热，恶心呕吐，便秘尿赤。检查：巩膜轻度黄染，右上腹压痛、轻度反跳痛，右上腹可触及边缘不清的压痛包块。舌红苔黄腻，脉弦数。其治法是
患者因左颈部神经鞘瘤复发而出现Horner征，说明肿瘤可能来源于或者压迫了
劳动关系转化为劳动法律关系后，若其运行出现障碍，如违约行为、侵权行为出现，则劳动法将对劳动法律关系继续进行调整，这是劳动法的()，其目的在于消除劳动法律关系运行的障碍，使其顺利运行。
步亭花园社区占地3700亩，现有小区居民13万人。为了响应我国社会主义市场经济条件下现代文明社区建设，步亭花园小区在建设之初就成立了社区服务中心，步亭花园社区开拓创新．建立了“建设、管理、服务”三位一体的社区管理模式。社区服务中心是在区政府指导下，履行政府
信仰乃道德之本，没有信仰的道德，是无源之水、无本之木。没有信仰的人是没有道德底线的；而一个人一旦没有了道德底线，那么法律对于他也是没有约束力的。法律、道德、信仰是社会和谐运行的基本保障，而信仰是社会和谐运行的基石。根据以上陈述，可以得出以下哪项?
AInthe1500s,civilunrestledBtothebreakupCofVietnamDforseveralsmallerstates.

最新回复(0)

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

二级C

NCRE全国计算机二级

若要对类Value中重载的类型转换运算符long进行声明，下列选项中正确的是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

在数据库中，数据模型包括数据结构、数据操作和

下列关于运算符重载的叙述中，正确的是

有如下程序：#includeusingnamespacestd;classBase{public:voidfun(){cout

下列有关类成员的叙述中，正确的是

运算符重载是对已有的运算符赋予多重含义，因此()。

下面关于数据库三级模式结构的叙述中，正确的是()。

有两个关系R和T如下：则由关系R得到关系T的操作是()。

按照“后进先出”原则组织数据的数据结构是()。

1948年3月，吉林省人民政府迁回吉林市。()

生态系统在结构上包括______、_______、_______、_______。

Thetimehascome______wecanmakeextensiveuseofnuclearenergy.

张先生，45岁。出现头痛、头晕、焦躁不安、心悸、气急、视力模糊、恶心呕吐，出现尿少。既往有高血压史，平时没有控制血压，现血压190／120mmHg：该病人可能出现了()。

患者，女，64岁。右上腹持续胀痛半月余，伴恶寒发热，恶心呕吐，便秘尿赤。检查：巩膜轻度黄染，右上腹压痛、轻度反跳痛，右上腹可触及边缘不清的压痛包块。舌红苔黄腻，脉弦数。其治法是

患者因左颈部神经鞘瘤复发而出现Horner征，说明肿瘤可能来源于或者压迫了

劳动关系转化为劳动法律关系后，若其运行出现障碍，如违约行为、侵权行为出现，则劳动法将对劳动法律关系继续进行调整，这是劳动法的()，其目的在于消除劳动法律关系运行的障碍，使其顺利运行。

AInthe1500s,civilunrestledBtothebreakupCofVietnamDforseveralsmallerstates.

生态系统在结构上包括__、_、_、___。