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

admin2015-07-30 41

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

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

答案C

解析根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个，所以本题中是5+1=6个。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#inculdeMain(){inta=1,B=2;For(;a
下列程序的输出结果是______。#include＜stdio.h＞main(){intx=1,y=1,a=1，b=1；switch(x){case1：switch
下列程序的输出结果是()。#include＜stdio.h＞main(){inta=2,b=3,p;p=f(a,b);printf("%d",p);}intf(a,b
运行下列程序时，若输入的数据为“1,2,3”，则输出结果是()。main(){floata,b,c,t;scanf("%f,%f,%f",&a,&b,&c);if(a＜b){t
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。structlink{chardata；______；}node；
算法的复杂度主要包括时间复杂度和______复杂度。
有下列函数定义：intfun(doublea，doubleb){returna*b；}若下列选项中所用变量都己正确定义并赋值，错误的函数调用是()。
在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

随机试题

可逆转慢性胃炎病人胃黏膜之肠化生和非典型性增生的药物是
A秋水仙碱B糖皮质激素CA和B均有效DA和B均无效EA有效，B无效非甾体抗炎药不能耐受的急性痛风
甲因与女青年丙通奸而曾向其妻乙提出离婚。某日，甲与乙发生争吵扭打，被人劝开后，乙当着甲的面服下慢性毒药。甲见状不理不睬，当晚外出看电影至深夜12时许，又到附近的小酒店喝酒，尔后去另屋睡觉。次日上午，乙终因毒性发作死亡。　　甲的行为是否构成犯罪?如构成犯罪
某公路工程土方工程中，承包商没有在合同标明有松软石的地方遇到松软石，因此，工期提前1个月。但在另一合同中未标明坚硬岩石的地方遇到更多的坚硬岩石，开挖工作变得更加困难，工期因此拖延了5个月。由于工期拖延，使得施工不得不在雨季进行，按一般公认标准推算，影响工期
最早对班级授课制进行研究，确定了班级授课制基本轮廓的是()。
以下不属于安全测试方法的是()。
打开文档WORD.DOCX，按照要求完成下列操作并以该文件名（WORD.DOCX）保存文档。将文中所有错词“连想”替换为“联想”。
OnPublicSpeakingI.People’sfrequentresponsetogivingtheirfirstspeech:feel【T1】________【T1】________II.Th
A、No,thanks.B、Yeah,letmeshowyou.C、Mypleasure.D、Hereyouare.B本题考查询问别人是否具有某种能力的一般疑问句及回答。回答分为肯定和否定两种情况：肯定回答一般有Sure／Certa
LanceArmstrongisthirty-threeyearsoldandisoneofthebestathletesintheworld.Scientistssayhisbodyoperatesbetter

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#inculdeMain(){inta=1,B=2;For(;a

下列程序的输出结果是______。#include＜stdio.h＞main(){intx=1,y=1,a=1，b=1；switch(x){case1：switch

下列程序的输出结果是()。#include＜stdio.h＞main(){inta=2,b=3,p;p=f(a,b);printf("%d",p);}intf(a,b

运行下列程序时，若输入的数据为“1,2,3”，则输出结果是()。main(){floata,b,c,t;scanf("%f,%f,%f",&a,&b,&c);if(a＜b){t

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填。structlink{chardata；；}node；

算法的复杂度主要包括时间复杂度和______复杂度。

有下列函数定义：intfun(doublea，doubleb){returna*b；}若下列选项中所用变量都己正确定义并赋值，错误的函数调用是()。

在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

可逆转慢性胃炎病人胃黏膜之肠化生和非典型性增生的药物是

A秋水仙碱B糖皮质激素CA和B均有效DA和B均无效EA有效，B无效非甾体抗炎药不能耐受的急性痛风

最早对班级授课制进行研究，确定了班级授课制基本轮廓的是()。

以下不属于安全测试方法的是()。

打开文档WORD.DOCX，按照要求完成下列操作并以该文件名（WORD.DOCX）保存文档。将文中所有错词“连想”替换为“联想”。

OnPublicSpeakingI.People’sfrequentresponsetogivingtheirfirstspeech:feel【T1】【T1】II.Th

A、No,thanks.B、Yeah,letmeshowyou.C、Mypleasure.D、Hereyouare.B本题考查询问别人是否具有某种能力的一般疑问句及回答。回答分为肯定和否定两种情况：肯定回答一般有Sure／Certa

LanceArmstrongisthirty-threeyearsoldandisoneofthebestathletesintheworld.Scientistssayhisbodyoperatesbetter

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

二级C语言

NCRE全国计算机二级

有以下程序#inculdeMain(){inta=1,B=2;For(;a

下列程序的输出结果是______。#include＜stdio.h＞main(){intx=1,y=1,a=1，b=1；switch(x){case1：switch

下列程序的输出结果是()。#include＜stdio.h＞main(){inta=2,b=3,p;p=f(a,b);printf("%d",p);}intf(a,b

运行下列程序时，若输入的数据为“1,2,3”，则输出结果是()。main(){floata,b,c,t;scanf("%f,%f,%f",&a,&b,&c);if(a＜b){t

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。structlink{chardata；______；}node；

算法的复杂度主要包括时间复杂度和______复杂度。

有下列函数定义：intfun(doublea，doubleb){returna*b；}若下列选项中所用变量都己正确定义并赋值，错误的函数调用是()。

在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

可逆转慢性胃炎病人胃黏膜之肠化生和非典型性增生的药物是

A秋水仙碱B糖皮质激素CA和B均有效DA和B均无效EA有效，B无效非甾体抗炎药不能耐受的急性痛风

最早对班级授课制进行研究，确定了班级授课制基本轮廓的是()。

以下不属于安全测试方法的是()。

打开文档WORD.DOCX，按照要求完成下列操作并以该文件名（WORD.DOCX）保存文档。将文中所有错词“连想”替换为“联想”。

OnPublicSpeakingI.People’sfrequentresponsetogivingtheirfirstspeech:feel【T1】________【T1】________II.Th

A、No,thanks.B、Yeah,letmeshowyou.C、Mypleasure.D、Hereyouare.B本题考查询问别人是否具有某种能力的一般疑问句及回答。回答分为肯定和否定两种情况：肯定回答一般有Sure／Certa

LanceArmstrongisthirty-threeyearsoldandisoneofthebestathletesintheworld.Scientistssayhisbodyoperatesbetter

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填。structlink{chardata；；}node；

OnPublicSpeakingI.People’sfrequentresponsetogivingtheirfirstspeech:feel【T1】【T1】II.Th