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

admin2019-06-12 70

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

选项 A、3
B、6
C、8
D、12

答案D

解析二叉树中，度为0的结点数等于度为2的结点数加1，即n2=n0一1，叶子结点即度为0，n0=1，则n2=0，总结点数为12=n0+n1+n2=1+n1+0，则度为1的结点数n1=11，所以深度为12。故D选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includeintfuna(inta,intb){returna+b;}intfunb(inta,intb){returna-b;}intsss(int(*t)(),intx,inty
以下叙述正确的是（）。
有以下程序#includeintk=5;voidf(int*s){s=&k;}main(){intm=3,*p=&m;f(p);printf("%d,%d\n",m,*p);}程序的运行结果是（）。
有以下程序#includeintk=5;voidf(int*s){*s=k;}main(){intm=3,*p=&m;f(p);printf("%d,%d",m,*p);}程序的运行结果是（）。
设有定义：struct{charmark[12];intnum1;doublenum2;}t1,t2;若变量均已正确赋初值，则以下语句中错误的是（）。
以下叙述中正确的是（）。
若有定义语句：charstr1[]="string",str2[8],*str3,str4[10]="string";，库函数strcpy的功能是复制字符串，以下选项中错误的函数调用是（）。
C语言中double类型数据占字节数为

随机试题

IfhalfofthewaterweretobedrainedfromthePacificOcean,acuriouskindofsubmarinemountaincalledaguyotwouldbeexp
Ⅱ型超敏反应
《矿山安全法》规定的矿山建设工程的“三同时”，是指矿山建设工程的安全设施必须和主体工程()。
根据《工程建设标准强制性条文》(水利工程部分)，关于水利工程施工方面的砌石工程的叙述正确的有(　　)。
根据《水电工程设计概算编制规定》(2007年版)，水电工程独立费用中的科研勘察设计费包括()。
下列不属于经营绩效类指标的是()。
在行为的坚持性上体现的是动机的_______功能。
国务院办公厅印发《国民旅游休闲纲要(2013—2020年)》。关于此纲要，下列说法不正确的是：
内存按字节编址从B3000H到DABFFH的区域其存储容量为__________。
A、Hewilluseamasterkeytoopenthedoor.B、HewillgetAshley’skeyfromthewoman.C、Hewillaskthedepartment’ssecretary

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includeintfuna(inta,intb){returna+b;}intfunb(inta,intb){returna-b;}intsss(int(*t)(),intx,inty

以下叙述正确的是（）。

有以下程序#includeintk=5;voidf(ints){s=&k;}main(){intm=3,p=&m;f(p);printf("%d,%d\n",m,*p);}程序的运行结果是（）。

有以下程序#includeintk=5;voidf(ints){s=k;}main(){intm=3,p=&m;f(p);printf("%d,%d",m,p);}程序的运行结果是（）。

设有定义：struct{charmark[12];intnum1;doublenum2;}t1,t2;若变量均已正确赋初值，则以下语句中错误的是（）。

以下叙述中正确的是（）。

若有定义语句：charstr1[]="string",str2[8],*str3,str4[10]="string";，库函数strcpy的功能是复制字符串，以下选项中错误的函数调用是（）。

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

IfhalfofthewaterweretobedrainedfromthePacificOcean,acuriouskindofsubmarinemountaincalledaguyotwouldbeexp

Ⅱ型超敏反应

《矿山安全法》规定的矿山建设工程的“三同时”，是指矿山建设工程的安全设施必须和主体工程()。

根据《工程建设标准强制性条文》(水利工程部分)，关于水利工程施工方面的砌石工程的叙述正确的有(　　)。

根据《水电工程设计概算编制规定》(2007年版)，水电工程独立费用中的科研勘察设计费包括()。

下列不属于经营绩效类指标的是()。

在行为的坚持性上体现的是动机的_______功能。

国务院办公厅印发《国民旅游休闲纲要(2013—2020年)》。关于此纲要，下列说法不正确的是：

内存按字节编址从B3000H到DABFFH的区域其存储容量为__________。

A、Hewilluseamasterkeytoopenthedoor.B、HewillgetAshley’skeyfromthewoman.C、Hewillaskthedepartment’ssecretary

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

二级C语言

NCRE全国计算机二级

有以下程序#includeintfuna(inta,intb){returna+b;}intfunb(inta,intb){returna-b;}intsss(int(*t)(),intx,inty

以下叙述正确的是（）。

有以下程序#includeintk=5;voidf(int*s){s=&k;}main(){intm=3,*p=&m;f(p);printf("%d,%d\n",m,*p);}程序的运行结果是（）。

有以下程序#includeintk=5;voidf(int*s){*s=k;}main(){intm=3,*p=&m;f(p);printf("%d,%d",m,*p);}程序的运行结果是（）。

设有定义：struct{charmark[12];intnum1;doublenum2;}t1,t2;若变量均已正确赋初值，则以下语句中错误的是（）。

以下叙述中正确的是（）。

若有定义语句：charstr1[]="string",str2[8],*str3,str4[10]="string";，库函数strcpy的功能是复制字符串，以下选项中错误的函数调用是（）。

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

IfhalfofthewaterweretobedrainedfromthePacificOcean,acuriouskindofsubmarinemountaincalledaguyotwouldbeexp

Ⅱ型超敏反应

《矿山安全法》规定的矿山建设工程的“三同时”，是指矿山建设工程的安全设施必须和主体工程()。

根据《工程建设标准强制性条文》(水利工程部分)，关于水利工程施工方面的砌石工程的叙述正确的有( )。

根据《水电工程设计概算编制规定》(2007年版)，水电工程独立费用中的科研勘察设计费包括()。

下列不属于经营绩效类指标的是()。

在行为的坚持性上体现的是动机的_______功能。

国务院办公厅印发《国民旅游休闲纲要(2013—2020年)》。关于此纲要，下列说法不正确的是：

内存按字节编址从B3000H到DABFFH的区域其存储容量为__________。

A、Hewilluseamasterkeytoopenthedoor.B、HewillgetAshley’skeyfromthewoman.C、Hewillaskthedepartment’ssecretary

有以下程序#includeintk=5;voidf(ints){s=&k;}main(){intm=3,p=&m;f(p);printf("%d,%d\n",m,*p);}程序的运行结果是（）。

有以下程序#includeintk=5;voidf(ints){s=k;}main(){intm=3,p=&m;f(p);printf("%d,%d",m,p);}程序的运行结果是（）。

根据《工程建设标准强制性条文》(水利工程部分)，关于水利工程施工方面的砌石工程的叙述正确的有(　　)。