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

admin2019-07-14 62

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

C语言中double类型数据占字节数为
以下程序依次把从终端输入的字符存放到f文件中，用#作为结束输入的标志,则在横线处应填入的选项是#includemain(){FILE*fp;charch;fp=fopen("fname","w");while((ch=getchar())!=’#
若有以下程序#includeintk=7;voidf(int**s){int*t=&k;*s=t;printf("%d,%d,%d,",k,*t,**s);}main(){inti=3,*p=&i,**r=&p;f(r);printf(
以下选项中不属于C语言程序运算符的是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
有以下程序#includevoidfun(int*p,int*q){intt;t=*p;*p=*q;*q=t;*q=*p;}main(){inta=0,b=9;fun(&a,&b);printf("%d%d\n",a,b);}程序的
下面描述中错误的是()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

随机试题

The______Methodemphasizesontheimportanceofspokenlanguage.Believinginthenaturalprocessoflanguagelearningandin
颊黏膜高分化鳞癌cT2N0M0，如行放疗，对颈部淋巴引流区的处理正确的是
A大汗淋漓，伴声低息短，精神疲惫，四肢厥冷，脉微欲绝B白昼时时汗出，动则益葚C发热烦渴，然全身恶寒战栗，而汗出，势渐退D寐中汗出，醒来自止E汗出色黄如柏汁脱汗表现为
足少阳胆经的起始穴位是
建筑物按结构的承重方式分类有()。
单代号网络图中的每一个节点表示()
某大型商场共有地下1层，地上6层，建筑高度为33m，地上每层建筑面积为5000m2，地下1层建筑面积为2000m2，每层平均划分为2个防火分区。对该商场下列防火检查结果中，不符合现行国家标准要求的有()。
封闭式基金基金单位的交易方式是()
中国共产党在新民主主义革命的不同时期建立过不同政权形式，而对地主阶级态度差别最大的两种政权形式是()。
为了使类中的某个成员不能被类的对象通过成员操作符访问，则不能把该成员的访问权限定义为()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

C语言中double类型数据占字节数为

以下程序依次把从终端输入的字符存放到f文件中，用#作为结束输入的标志,则在横线处应填入的选项是#includemain(){FILE*fp;charch;fp=fopen("fname","w");while((ch=getchar())!=’#

若有以下程序#includeintk=7;voidf(int**s){intt=&k;s=t;printf("%d,%d,%d,",k,*t,**s);}main(){inti=3,*p=&i,**r=&p;f(r);printf(

以下选项中不属于C语言程序运算符的是

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

有以下程序#includevoidfun(intp,intq){intt;t=p;p=q;q=t;q=p;}main(){inta=0,b=9;fun(&a,&b);printf("%d%d\n",a,b);}程序的

下面描述中错误的是()。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

The______Methodemphasizesontheimportanceofspokenlanguage.Believinginthenaturalprocessoflanguagelearningandin

颊黏膜高分化鳞癌cT2N0M0，如行放疗，对颈部淋巴引流区的处理正确的是

A大汗淋漓，伴声低息短，精神疲惫，四肢厥冷，脉微欲绝B白昼时时汗出，动则益葚C发热烦渴，然全身恶寒战栗，而汗出，势渐退D寐中汗出，醒来自止E汗出色黄如柏汁脱汗表现为

足少阳胆经的起始穴位是

建筑物按结构的承重方式分类有()。

单代号网络图中的每一个节点表示()

某大型商场共有地下1层，地上6层，建筑高度为33m，地上每层建筑面积为5000m2，地下1层建筑面积为2000m2，每层平均划分为2个防火分区。对该商场下列防火检查结果中，不符合现行国家标准要求的有()。

封闭式基金基金单位的交易方式是()

中国共产党在新民主主义革命的不同时期建立过不同政权形式，而对地主阶级态度差别最大的两种政权形式是()。

为了使类中的某个成员不能被类的对象通过成员操作符访问，则不能把该成员的访问权限定义为()。

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

二级C语言

NCRE全国计算机二级

C语言中double类型数据占字节数为

以下程序依次把从终端输入的字符存放到f文件中，用#作为结束输入的标志,则在横线处应填入的选项是#includemain(){FILE*fp;charch;fp=fopen("fname","w");while((ch=getchar())!=’#

若有以下程序#includeintk=7;voidf(int**s){int*t=&k;*s=t;printf("%d,%d,%d,",k,*t,**s);}main(){inti=3,*p=&i,**r=&p;f(r);printf(

以下选项中不属于C语言程序运算符的是

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

有以下程序#includevoidfun(int*p,int*q){intt;t=*p;*p=*q;*q=t;*q=*p;}main(){inta=0,b=9;fun(&a,&b);printf("%d%d\n",a,b);}程序的

下面描述中错误的是()。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

The______Methodemphasizesontheimportanceofspokenlanguage.Believinginthenaturalprocessoflanguagelearningandin

颊黏膜高分化鳞癌cT2N0M0，如行放疗，对颈部淋巴引流区的处理正确的是

A大汗淋漓，伴声低息短，精神疲惫，四肢厥冷，脉微欲绝B白昼时时汗出，动则益葚C发热烦渴，然全身恶寒战栗，而汗出，势渐退D寐中汗出，醒来自止E汗出色黄如柏汁脱汗表现为

足少阳胆经的起始穴位是

建筑物按结构的承重方式分类有()。

单代号网络图中的每一个节点表示()

某大型商场共有地下1层，地上6层，建筑高度为33m，地上每层建筑面积为5000m2，地下1层建筑面积为2000m2，每层平均划分为2个防火分区。对该商场下列防火检查结果中，不符合现行国家标准要求的有()。

封闭式基金基金单位的交易方式是()

中国共产党在新民主主义革命的不同时期建立过不同政权形式，而对地主阶级态度差别最大的两种政权形式是()。

为了使类中的某个成员不能被类的对象通过成员操作符访问，则不能把该成员的访问权限定义为()。

若有以下程序#includeintk=7;voidf(int**s){intt=&k;s=t;printf("%d,%d,%d,",k,*t,**s);}main(){inti=3,*p=&i,**r=&p;f(r);printf(

有以下程序#includevoidfun(intp,intq){intt;t=p;p=q;q=t;q=p;}main(){inta=0,b=9;fun(&a,&b);printf("%d%d\n",a,b);}程序的

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。