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

admin2019-08-18 28

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有定义语句：inta=3，b=2，c=1；以下选项中错误的赋值表达式是
有以下程序main(){unsignedchara=8，c；C=a>>3：printf("％d＼n"，c)；}程序运行后的输出结果是
有以下程序#includestructSTU{charname[9]；charsex；intscore[2]；}；voidffstructSTUa11){structSTUb={"zhao"，’m’
若有定义语句：doublea，*p=&a；以下叙述中错误的是
请编写函数fun，其功能是：计算并输出例如，在主函数中从键盘给n输入20后，输出为：s=534．188884。注意：要求n的值大于1但不大于100。部分源程序在文件PROG1．C中。请勿改动主函数main和其他函
给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长
给定程序MODI1．C中函数fun的功能是：根据输入的三个边长(整型值)，判断能否构成三角形：构成的是等边三角形，还是等腰三角形。若能构成等边三角形函数返回3，若能构成等腰三角形函数返回2，若能构成一般三角形函数返回1，若不能构成三角形函数返回0。
给定程序中，函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
下列排序方法中，最坏情况下比较次数最少的是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

随机试题

大豆中含有较多的________。
B受体阻断药治疗心力衰竭药物的主要作用原理是
下列关于支气管扩张的典型病理表现正确的有
投标文件中经济部分包括()等内容。
初步设计完成后，投资方案的要点就确定了，根据批准的初步设计，建设单位即可着手进行投资准备工作。投资准备的主要工作内容包括()等。
基金市场营销的内容主要包括()。
复效优于重新投保的原因有()。
集体合同中双方约定的劳动报酬和劳动条件等标准可以低于当地人民政府规定的最低标准。()
某居民小区位于本市郊区外环线边缘，小区内有住户1840户，长住居民5300多人，基本上是由二十世纪五六十年代支边支农回城的人员、动迁人员和外地人住人员组成。小区人员有三大特点：一是无业和生活困难的居民多；二是六十岁以上的老人多；三是外来人员多。小区接到上级
运算结果是字符串“home”的表达式是(　　)。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义语句：inta=3，b=2，c=1；以下选项中错误的赋值表达式是

有以下程序main(){unsignedchara=8，c；C=a>>3：printf("％d＼n"，c)；}程序运行后的输出结果是

有以下程序#includestructSTU{charname[9]；charsex；intscore[2]；}；voidffstructSTUa11){structSTUb={"zhao"，’m’

若有定义语句：doublea，*p=&a；以下叙述中错误的是

请编写函数fun，其功能是：计算并输出例如，在主函数中从键盘给n输入20后，输出为：s=534．188884。注意：要求n的值大于1但不大于100。部分源程序在文件PROG1．C中。请勿改动主函数main和其他函

给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长

下列排序方法中，最坏情况下比较次数最少的是

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

大豆中含有较多的________。

B受体阻断药治疗心力衰竭药物的主要作用原理是

下列关于支气管扩张的典型病理表现正确的有

投标文件中经济部分包括()等内容。

初步设计完成后，投资方案的要点就确定了，根据批准的初步设计，建设单位即可着手进行投资准备工作。投资准备的主要工作内容包括()等。

基金市场营销的内容主要包括()。

复效优于重新投保的原因有()。

集体合同中双方约定的劳动报酬和劳动条件等标准可以低于当地人民政府规定的最低标准。()

运算结果是字符串“home”的表达式是( )。

运算结果是字符串“home”的表达式是(　　)。