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

admin2015-07-30 27

问题某二叉树有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全国计算机二级

相关试题推荐

下列程序的输出结果是()。#include＜stdio.h＞voidp(int*x){printf("%d",++*x);}voidmain(){inty=3;
下面程序的输出是【】。main(){intarr[10]，i，k=0；for(i=0；i＜10；i++)arr[i]=i；for(i=1；i＜4；i++)k+=arr[i]+i；
已知小写字母a的ASCII码为97，大写字母A的ASCII码为65，以下程序的结果是______。main(){unsignedinta=32,b=66；printf("%c\n",a｜B);}
已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。structlink{chardata；______；}node；
若ch为char型变量，k为int型变量(已知字符a的ASCII码是97)，则执行下列语句后输出的结果为()。ch=’b’；k=10；printf("%x，%O，"，ch，ch，k)；printf("k=%%d\n"
有下列二叉树，对此二叉树前序遍历的结果为()。
设有以下定义：inta[3][3]={1,2,3,4,5,6,7,8,9}；int(*Ptr)[3]=a，*p=a[0]；则下列能够正确表示数组元素a[1][2]的表达式是_______。
设有下列说明语句：strcutstr{intx;floaty;charz;}st;则下列的叙述中不正确的是()。
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。
数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。

随机试题

动脉瓣处于开放状态的时期是
不属于卡马西平典型不良反应的是
A．乙酰胆碱B．去甲肾上腺素C．多巴胺D．γ-氨基丁酸E．甘氨酸引起突触前抑制的轴突─轴突突触所释放的递质可能为
男性，56岁，出现肢体活动不利，CT示内囊部占位，其可能的瘫痪类型为()
对建筑进行性能化防火设计评估中，在计算人员安全疏散时间时，应确定人员密度、疏散宽度、行走速度等相关参数。行走速度的确定需要考虑影响行走速度的因素，影响行走速度的因素主要包括()。
报关企业业务办理员调离原企业，或不从事相关业务的，企业应及时收回其《业务办理员证》并到海关办理注销手续。()
设有如下关系：学生(学号，姓名，性别，年龄，班号)其关键字是学号，将学号为10的学生姓名改为“王华”的：SQL语句是【】。
—Lookatthestatementsandthecompanynewsreportsbelow.—Whichnewsreport(A,B,CorD)doeseachstatement1-7referto?
Whydopeopleleavehometotravelaccordingtothepassage?
A、Heisinameeting.B、Heisonthetelephone.C、Heisbusy.D、Heisconfused.C女士想问男士关于历史作业的事情，男士说他现在正忙着，请她等候15分钟，故选C。C与A、B存在包

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是()。#include＜stdio.h＞voidp(intx){printf("%d",++x);}voidmain(){inty=3;

下面程序的输出是【】。main(){intarr[10]，i，k=0；for(i=0；i＜10；i++)arr[i]=i；for(i=1；i＜4；i++)k+=arr[i]+i；

已知小写字母a的ASCII码为97，大写字母A的ASCII码为65，以下程序的结果是______。main(){unsignedinta=32,b=66；printf("%c\n",a｜B);}

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

若ch为char型变量，k为int型变量(已知字符a的ASCII码是97)，则执行下列语句后输出的结果为()。ch=’b’；k=10；printf("%x，%O，"，ch，ch，k)；printf("k=%%d\n"

有下列二叉树，对此二叉树前序遍历的结果为()。

设有以下定义：inta[3][3]={1,2,3,4,5,6,7,8,9}；int(Ptr)[3]=a，p=a[0]；则下列能够正确表示数组元素a[1][2]的表达式是_______。

设有下列说明语句：strcutstr{intx;floaty;charz;}st;则下列的叙述中不正确的是()。

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。

数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。

动脉瓣处于开放状态的时期是

不属于卡马西平典型不良反应的是

A．乙酰胆碱B．去甲肾上腺素C．多巴胺D．γ-氨基丁酸E．甘氨酸引起突触前抑制的轴突─轴突突触所释放的递质可能为

男性，56岁，出现肢体活动不利，CT示内囊部占位，其可能的瘫痪类型为()

对建筑进行性能化防火设计评估中，在计算人员安全疏散时间时，应确定人员密度、疏散宽度、行走速度等相关参数。行走速度的确定需要考虑影响行走速度的因素，影响行走速度的因素主要包括()。

报关企业业务办理员调离原企业，或不从事相关业务的，企业应及时收回其《业务办理员证》并到海关办理注销手续。()

设有如下关系：学生(学号，姓名，性别，年龄，班号)其关键字是学号，将学号为10的学生姓名改为“王华”的：SQL语句是【】。

—Lookatthestatementsandthecompanynewsreportsbelow.—Whichnewsreport(A,B,CorD)doeseachstatement1-7referto?

Whydopeopleleavehometotravelaccordingtothepassage?

A、Heisinameeting.B、Heisonthetelephone.C、Heisbusy.D、Heisconfused.C女士想问男士关于历史作业的事情，男士说他现在正忙着，请她等候15分钟，故选C。C与A、B存在包

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是()。#include＜stdio.h＞voidp(int*x){printf("%d",++*x);}voidmain(){inty=3;

下面程序的输出是【】。main(){intarr[10]，i，k=0；for(i=0；i＜10；i++)arr[i]=i；for(i=1；i＜4；i++)k+=arr[i]+i；

已知小写字母a的ASCII码为97，大写字母A的ASCII码为65，以下程序的结果是______。main(){unsignedinta=32,b=66；printf("%c\n",a｜B);}

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

若ch为char型变量，k为int型变量(已知字符a的ASCII码是97)，则执行下列语句后输出的结果为()。ch=’b’；k=10；printf("%x，%O，"，ch，ch，k)；printf("k=%%d\n"

有下列二叉树，对此二叉树前序遍历的结果为()。

设有以下定义：inta[3][3]={1,2,3,4,5,6,7,8,9}；int(*Ptr)[3]=a，*p=a[0]；则下列能够正确表示数组元素a[1][2]的表达式是_______。

设有下列说明语句：strcutstr{intx;floaty;charz;}st;则下列的叙述中不正确的是()。

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。

数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。

动脉瓣处于开放状态的时期是

不属于卡马西平典型不良反应的是

A．乙酰胆碱B．去甲肾上腺素C．多巴胺D．γ-氨基丁酸E．甘氨酸引起突触前抑制的轴突─轴突突触所释放的递质可能为

男性，56岁，出现肢体活动不利，CT示内囊部占位，其可能的瘫痪类型为()

对建筑进行性能化防火设计评估中，在计算人员安全疏散时间时，应确定人员密度、疏散宽度、行走速度等相关参数。行走速度的确定需要考虑影响行走速度的因素，影响行走速度的因素主要包括()。

报关企业业务办理员调离原企业，或不从事相关业务的，企业应及时收回其《业务办理员证》并到海关办理注销手续。()

设有如下关系：学生(学号，姓名，性别，年龄，班号)其关键字是学号，将学号为10的学生姓名改为“王华”的：SQL语句是【】。

—Lookatthestatementsandthecompanynewsreportsbelow.—Whichnewsreport(A,B,CorD)doeseachstatement1-7referto?

Whydopeopleleavehometotravelaccordingtothepassage?

A、Heisinameeting.B、Heisonthetelephone.C、Heisbusy.D、Heisconfused.C女士想问男士关于历史作业的事情，男士说他现在正忙着，请她等候15分钟，故选C。C与A、B存在包

下列程序的输出结果是()。#include＜stdio.h＞voidp(intx){printf("%d",++x);}voidmain(){inty=3;

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

设有以下定义：inta[3][3]={1,2,3,4,5,6,7,8,9}；int(Ptr)[3]=a，p=a[0]；则下列能够正确表示数组元素a[1][2]的表达式是_______。