某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

admin2019-05-17 78

问题某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

选项 A、n+1
B、n-1
C、2n
D、n／2

答案A

解析在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞main(){FILE*fp；charstr[10]；fp=fopen("myfile．dat"，"w")；fputs("abc",fp)；fclos
有以下程序voidfun(int*p1，int*p2，int*s){s=(int*)malloc(sizeof(int))；*s=*p1+*(p2++)；}main(){inta
有以下程序#includemain(){intx；scanf("％d"，&x)；iffx＜=3)；elseif(x!=10)printf("％d＼n"，x)；}程序运行时，输入的值在哪个范围才会有输出结果
有以下程序main(){chara[5][10]={"one"，"two"，"three"，"four"，"five”)；inti，j；chart；for(i=0；i＜4；i++)
若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是
为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在_________处应填入的选项是Structlink{chardata；__________}node；
设文件指针fp已定义，执行语句fp=fopen(’’file’’，’’w’’)；后，以下针对文本文件file操作叙述的选项中正确的是
下列排序方法中，最坏情况下比较次数最少的是（）。
下面不能作为结构化方法软件需求分析工具的是（）。
深度为7的二叉树共有127个结点，则下列说法中错误的是()。

随机试题

“进料对口”是指经营企业在向海关备案时，既有进口合同又有出口合同，而且进出口合同是对应的，数量上是平衡的加工贸易方式。
下列各项中，有关城镇土地使用税减免的表述不正确的是()。
下列审计程序中，通常不能应对管理层凌驾于控制之上的风险的是()。
甲股份有限公司(以下简称“甲公司”)为上市公司，2013～2014年发生的相关交易或事项如下：(1)2013年7月30日，甲公司就应收A公司账款6000万元与A公司签订债务重组合同。合同规定：A公司以其拥有的一栋在建写字楼及一项长期股权投资偿付该项债务；A
现代社会高校职能体系的核心是()。
某学校学生、教师和课程实体对应的关系模式如下：学生(学生号，姓名，性别，年龄，家庭住址，电话)课程(课程号，课程名)教师(职工号，姓名，年龄，家庭住址，电话)如果一个学生可以选修多门课程，一门课程可以有多个学生选修；一个教师
~IEEE802．1q协议的作用是()。
下列程序段执行以后，内存变量y的值是(　　)。CLEARx＝12345y＝0DOWHILEx>0　　　　y＝y＋x%10　　　　x＝int(x/10)ENDDO？Y
打开考生文件夹下的演示文稿yswg.ppt，按下列要求完成对此文稿的修饰并保存。1．将演示文稿中第二张幻灯片移为文稿的最后一张幻灯片，将第二张幻灯片中的汽车设置动画效果都是“缓慢移入”、“从左侧”，文本部分设置为“飞入”、“底部”；动画顺序先文本后
America’sfirstladyofsoftwareFoursuchawealthycouple,PamLopkerandhusbandKarllivein(29)style.Theyhavea

最新回复(0)

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){FILE*fp；charstr[10]；fp=fopen("myfile．dat"，"w")；fputs("abc",fp)；fclos

有以下程序voidfun(intp1，intp2，ints){s=(int)malloc(sizeof(int))；s=p1+*(p2++)；}main(){inta

有以下程序#includemain(){intx；scanf("％d"，&x)；iffx＜=3)；elseif(x!=10)printf("％d＼n"，x)；}程序运行时，输入的值在哪个范围才会有输出结果

有以下程序main(){chara[5][10]={"one"，"two"，"three"，"four"，"five”)；inti，j；chart；for(i=0；i＜4；i++)

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在_处应填入的选项是Structlink{chardata；__}node；

设文件指针fp已定义，执行语句fp=fopen(’’file’’，’’w’’)；后，以下针对文本文件file操作叙述的选项中正确的是

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

下面不能作为结构化方法软件需求分析工具的是（）。

深度为7的二叉树共有127个结点，则下列说法中错误的是()。

“进料对口”是指经营企业在向海关备案时，既有进口合同又有出口合同，而且进出口合同是对应的，数量上是平衡的加工贸易方式。

下列各项中，有关城镇土地使用税减免的表述不正确的是()。

下列审计程序中，通常不能应对管理层凌驾于控制之上的风险的是()。

现代社会高校职能体系的核心是()。

~IEEE802．1q协议的作用是()。

下列程序段执行以后，内存变量y的值是(　　)。CLEARx＝12345y＝0DOWHILEx>0　　　　y＝y＋x%10　　　　x＝int(x/10)ENDDO？Y

America’sfirstladyofsoftwareFoursuchawealthycouple,PamLopkerandhusbandKarllivein(29)style.Theyhavea

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){FILE*fp；charstr[10]；fp=fopen("myfile．dat"，"w")；fputs("abc",fp)；fclos

有以下程序voidfun(int*p1，int*p2，int*s){s=(int*)malloc(sizeof(int))；*s=*p1+*(p2++)；}main(){inta

有以下程序#includemain(){intx；scanf("％d"，&x)；iffx＜=3)；elseif(x!=10)printf("％d＼n"，x)；}程序运行时，输入的值在哪个范围才会有输出结果

有以下程序main(){chara[5][10]={"one"，"two"，"three"，"four"，"five”)；inti，j；chart；for(i=0；i＜4；i++)

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在_________处应填入的选项是Structlink{chardata；__________}node；

设文件指针fp已定义，执行语句fp=fopen(’’file’’，’’w’’)；后，以下针对文本文件file操作叙述的选项中正确的是

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

下面不能作为结构化方法软件需求分析工具的是（）。

深度为7的二叉树共有127个结点，则下列说法中错误的是()。

“进料对口”是指经营企业在向海关备案时，既有进口合同又有出口合同，而且进出口合同是对应的，数量上是平衡的加工贸易方式。

下列各项中，有关城镇土地使用税减免的表述不正确的是()。

下列审计程序中，通常不能应对管理层凌驾于控制之上的风险的是()。

现代社会高校职能体系的核心是()。

~IEEE802．1q协议的作用是()。

下列程序段执行以后，内存变量y的值是( )。CLEARx＝12345y＝0DOWHILEx>0 y＝y＋x%10 x＝int(x/10)ENDDO？Y

America’sfirstladyofsoftwareFoursuchawealthycouple,PamLopkerandhusbandKarllivein(29)style.Theyhavea

有以下程序voidfun(intp1，intp2，ints){s=(int)malloc(sizeof(int))；s=p1+*(p2++)；}main(){inta

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在_处应填入的选项是Structlink{chardata；__}node；

下列程序段执行以后，内存变量y的值是(　　)。CLEARx＝12345y＝0DOWHILEx>0　　　　y＝y＋x%10　　　　x＝int(x/10)ENDDO？Y