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

admin2020-12-21 26

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/I0l0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

函数swap(a，n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1；b[1]=2；swap(b，2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为()。
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
在定义一个类模板时，模板形参表是用一对括号括起来的，所采用的括号是
下列关于运算符重载的描述中，正确的是
执行语句序列　　　　intn：　　　　cin＞＞n：　　　　switch(n)　　　　{　　casel：　　　　　　　case2：cout＜＜’1’：　　　　　　　case　3：　　　　　　　case4:cout＜＜’2’：　　break：　　　　　　　d
下面程序中对一维坐标点类Point进行运算符重载　　　　#include　＜iostream＞　　　　using　namespace　std;　　　　class　Point　{　　　　public:　　　　　　Point(int　val)　{x=val;}
生成派生类对象时，派生类构造函数调用基类构造函数的条件是()。A)无需任何条件B)基类中显示定义了构造函数C)派生类中显式定义了构造函数D)派生类构造函数明确调用了基类构造函数
将E-R图转换为关系模式时，实体和联系都可以表示为
下面叙述中正确的是
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

随机试题

某小学六年级(1)班举行“我心中的祖国”作文竞赛活动，根据班级活动目标和功能划分，这是属于()类型的班级活动。
专利权人放弃其专利权后，其发明创造()
幂级数的收敛域为______．
下列方剂中含有白术的方剂是哪些
关于溶组织内阿米巴形态特征，下列不正确的是
护土小张为病人李某插胃管，插管过程中，病人表示感觉恶心难以忍受，小张应
田女士，患肺炎已4天，持续发热，每日体温波动在37．5℃，并伴有脉搏、呼吸增快，食欲减退等症状。该病人需要做血培养以明确诊断，血标本的采集量为
形成性评价与终结性评价有什么不同?并分别列举二者的几种评价方式。
长江人海口每年淤积出大片土地，从而使得国家所有的土地面积增加，这些土地是()。
下列情形中．可以认定为自首的有()。

最新回复(0)

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

二级C

NCRE全国计算机二级

函数swap(a，n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1；b[1]=2；swap(b，2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为()。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

在定义一个类模板时，模板形参表是用一对括号括起来的，所采用的括号是

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

执行语句序列 intn： cin＞＞n： switch(n) { casel： case2：cout＜＜’1’： case 3： case4:cout＜＜’2’： break： d

下面程序中对一维坐标点类Point进行运算符重载 #include ＜iostream＞ using namespace std; class Point { public: Point(int val) {x=val;}

生成派生类对象时，派生类构造函数调用基类构造函数的条件是()。A)无需任何条件B)基类中显示定义了构造函数C)派生类中显式定义了构造函数D)派生类构造函数明确调用了基类构造函数

将E-R图转换为关系模式时，实体和联系都可以表示为

下面叙述中正确的是

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

某小学六年级(1)班举行“我心中的祖国”作文竞赛活动，根据班级活动目标和功能划分，这是属于()类型的班级活动。

专利权人放弃其专利权后，其发明创造()

幂级数的收敛域为______．

下列方剂中含有白术的方剂是哪些

关于溶组织内阿米巴形态特征，下列不正确的是

护土小张为病人李某插胃管，插管过程中，病人表示感觉恶心难以忍受，小张应

田女士，患肺炎已4天，持续发热，每日体温波动在37．5℃，并伴有脉搏、呼吸增快，食欲减退等症状。该病人需要做血培养以明确诊断，血标本的采集量为

形成性评价与终结性评价有什么不同?并分别列举二者的几种评价方式。

长江人海口每年淤积出大片土地，从而使得国家所有的土地面积增加，这些土地是()。

下列情形中．可以认定为自首的有()。

执行语句序列　　　　intn：　　　　cin＞＞n：　　　　switch(n)　　　　{　　casel：　　　　　　　case2：cout＜＜’1’：　　　　　　　case　3：　　　　　　　case4:cout＜＜’2’：　　break：　　　　　　　d

下面程序中对一维坐标点类Point进行运算符重载　　　　#include　＜iostream＞　　　　using　namespace　std;　　　　class　Point　{　　　　public:　　　　　　Point(int　val)　{x=val;}