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

admin2019-06-12 32

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

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

答案C

解析由二叉树的性质可得，对于一个非空的二叉树，叶子结点数等于度为2的结点数目加1。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下结构体说明和变量定义中,正确的是（）。
下面结构体的定义语句中，错误的是()。
下列给定程序中函数胁的功能是：将m(1≤m≤10)个字符串连接起来，组成一个新串，放人pt所指存储区中。例如：把三个串“abc”、“CD”、“EF”连接起来，结果是“abcCDEF”。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数
有如下定义：struct{intnum；charname[10]；gtruct{inty；intm；intd；}birth；}s，*ps=＆s；以下对内嵌结构体成员的引用形式错误的是()。
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为指针指向链表的第一个结点。若有以下程序段q=s;s=s-＞next;p=s;while(p-＞next)p=p-＞n
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。
数据库设计过程不包括
对下列二叉树进行前序遍历的结果为
下列数据结构中，属于非线性结构的是
支持子程序调用的数据结构是

随机试题

事故发生后，事故现场有关人员应当立即向本单位负责人报告；单位负责人接到报告后，应当于()h内向事故发生地县级以上人民政府安全生产监督管理部门和负有安全生产监督管理职责的有关部门报告。
A．上消化道出血B．原发性肝癌C．肝肾综合征D．肝肺综合征E．肝性脑病肝硬化失代偿期最严重的并发症是
肺癌是指发生于下列哪项的恶性肿瘤
张景岳所说，证有“千奇百怪”，脉有“变易不常”者，预后“有可愈者，有不可愈者”指何病证
会计资料的真实性和完整性，是会计资料最基本的质量要求，是会计工作的生命。()
十九世纪三四十年代，欧洲发生了三次大规模的工人运动，即法国里昂工人起义、英国宪章运动和德意志西里西亚纺织工人起义。这三次工人运动的影响不包括()。
下列各句中标点符号使用正确的是()。
俗话说“药补不如食补”。关于食品对于人体所需元素的补充，下列对应错误的是：
科学家在100亿光年外的星系里发现一颗超亮超新星，其爆发于宇宙大爆炸后约35亿年，正值天文学家所称的“宇宙正午”时期。普通超新星是大质量恒星死亡时发生剧烈爆炸产生的。超亮超新星的亮度比普通超新星高10到100倍，目前还不太清楚其形成机制。以往发现的超亮超新
A.milk,meat,vegetables,etc.weredeliveredB.ithaspromotedthesalesofmanykindsofcommoditiesC.foodscanbe

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下结构体说明和变量定义中,正确的是（）。

下面结构体的定义语句中，错误的是()。

有如下定义：struct{intnum；charname[10]；gtruct{inty；intm；intd；}birth；}s，*ps=＆s；以下对内嵌结构体成员的引用形式错误的是()。

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为指针指向链表的第一个结点。若有以下程序段q=s;s=s-＞next;p=s;while(p-＞next)p=p-＞n

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

数据库设计过程不包括

对下列二叉树进行前序遍历的结果为

下列数据结构中，属于非线性结构的是

支持子程序调用的数据结构是

事故发生后，事故现场有关人员应当立即向本单位负责人报告；单位负责人接到报告后，应当于()h内向事故发生地县级以上人民政府安全生产监督管理部门和负有安全生产监督管理职责的有关部门报告。

A．上消化道出血B．原发性肝癌C．肝肾综合征D．肝肺综合征E．肝性脑病肝硬化失代偿期最严重的并发症是

肺癌是指发生于下列哪项的恶性肿瘤

张景岳所说，证有“千奇百怪”，脉有“变易不常”者，预后“有可愈者，有不可愈者”指何病证

会计资料的真实性和完整性，是会计资料最基本的质量要求，是会计工作的生命。()

十九世纪三四十年代，欧洲发生了三次大规模的工人运动，即法国里昂工人起义、英国宪章运动和德意志西里西亚纺织工人起义。这三次工人运动的影响不包括()。

下列各句中标点符号使用正确的是()。

俗话说“药补不如食补”。关于食品对于人体所需元素的补充，下列对应错误的是：

A.milk,meat,vegetables,etc.weredeliveredB.ithaspromotedthesalesofmanykindsofcommoditiesC.foodscanbe

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。