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

admin2015-07-31 43

问题某二叉树共有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/IBDp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序调用findmax函数求数组中值最大的元素在数组中的下标，请选择填空：#include＜stdio.h＞findmax(int*s,intt,int*k){intp；for(p=0，*k=p；p＜t；p
下列程序段中循环体的执行次数是______；a=15；b=0；do{b+=2；a-=2+b；}while(a＞=0)；
下列程序的输出结果是()。intf1(intx,inty){returnx＞y?x:y;}intf2(intx,inty){returnx＞y?y:x;}main(){inta=4,b=3,c
下列叙述中正确的是()。
下列程序的运行结果是______。#include＜stdio.h＞main(){intfun()；fun()；}fun(){staticinta[4]={1，2，3，4)；inti：for(i：0；
下列程序的输出结果是______。#defineA100main(){inti=0,sum=0;do{if(i==(i/2)*2)continue；sum+=i；}while(++i＜A)；printf("
下列程序的功能是对输入的一行字符中的数字字符的字面值累加，输出此累加和，请填空。#include＜stdio.h＞#include＜ctype.h＞main(){charc；inta，s=0；while(______)
下列程序的功能是给r输入数据后计算半径为r的圆面积s。程序在编译时出错。main()/*Beginning*/{intr；floats；scanf("%d"，&r)；s=*π*r*r；
关系数据库管理系统能实现的专门关系运算包括()

随机试题

关于打印纸的描述，错误的有()。
属于沟通的接收者原因导致沟通障碍的是
吗啡可与三氯化铁试液反应显蓝色，是因为其结构中具有
下列对于老年人高血压的特点，哪项不符合
具有感染性的衣原体狂犬病毒的包涵体
引起DIC最常见的病因是()
孔隙比e是土体中孔隙体积与土粒体积之比值，用于确定()的分类和确定单桩极限承载力。
SpeakerA:Youaremostbeautifulinthatredsweater!SpeakerB:______
Amarketiscommonlythoughtofasaplacewherecommoditiesareboughtandsold.Thusfruitandvegetablesaresoldwholesalea
ApowerfulearthquakestruckanareanearthenortherncoastofChileonWednesday.Theearthquakecameadayafteranevenstro

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序调用findmax函数求数组中值最大的元素在数组中的下标，请选择填空：#include＜stdio.h＞findmax(ints,intt,intk){intp；for(p=0，*k=p；p＜t；p

下列程序段中循环体的执行次数是______；a=15；b=0；do{b+=2；a-=2+b；}while(a＞=0)；

下列程序的输出结果是()。intf1(intx,inty){returnx＞y?x:y;}intf2(intx,inty){returnx＞y?y:x;}main(){inta=4,b=3,c

下列叙述中正确的是()。

下列程序的运行结果是______。#include＜stdio.h＞main(){intfun()；fun()；}fun(){staticinta[4]={1，2，3，4)；inti：for(i：0；

下列程序的输出结果是______。#defineA100main(){inti=0,sum=0;do{if(i==(i/2)*2)continue；sum+=i；}while(++i＜A)；printf("

下列程序的功能是对输入的一行字符中的数字字符的字面值累加，输出此累加和，请填空。#include＜stdio.h＞#include＜ctype.h＞main(){charc；inta，s=0；while(______)

下列程序的功能是给r输入数据后计算半径为r的圆面积s。程序在编译时出错。main()/Beginning/{intr；floats；scanf("%d"，&r)；s=πr*r；

关系数据库管理系统能实现的专门关系运算包括()

关于打印纸的描述，错误的有()。

属于沟通的接收者原因导致沟通障碍的是

吗啡可与三氯化铁试液反应显蓝色，是因为其结构中具有

下列对于老年人高血压的特点，哪项不符合

具有感染性的衣原体狂犬病毒的包涵体

引起DIC最常见的病因是()

孔隙比e是土体中孔隙体积与土粒体积之比值，用于确定()的分类和确定单桩极限承载力。

SpeakerA:Youaremostbeautifulinthatredsweater!SpeakerB:______

Amarketiscommonlythoughtofasaplacewherecommoditiesareboughtandsold.Thusfruitandvegetablesaresoldwholesalea

ApowerfulearthquakestruckanareanearthenortherncoastofChileonWednesday.Theearthquakecameadayafteranevenstro

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

二级C语言

NCRE全国计算机二级

以下程序调用findmax函数求数组中值最大的元素在数组中的下标，请选择填空：#include＜stdio.h＞findmax(int*s,intt,int*k){intp；for(p=0，*k=p；p＜t；p

下列程序段中循环体的执行次数是______；a=15；b=0；do{b+=2；a-=2+b；}while(a＞=0)；

下列程序的输出结果是()。intf1(intx,inty){returnx＞y?x:y;}intf2(intx,inty){returnx＞y?y:x;}main(){inta=4,b=3,c

下列叙述中正确的是()。

下列程序的运行结果是______。#include＜stdio.h＞main(){intfun()；fun()；}fun(){staticinta[4]={1，2，3，4)；inti：for(i：0；

下列程序的输出结果是______。#defineA100main(){inti=0,sum=0;do{if(i==(i/2)*2)continue；sum+=i；}while(++i＜A)；printf("

下列程序的功能是对输入的一行字符中的数字字符的字面值累加，输出此累加和，请填空。#include＜stdio.h＞#include＜ctype.h＞main(){charc；inta，s=0；while(______)

下列程序的功能是给r输入数据后计算半径为r的圆面积s。程序在编译时出错。main()/*Beginning*/{intr；floats；scanf("%d"，&r)；s=*π*r*r；

关系数据库管理系统能实现的专门关系运算包括()

关于打印纸的描述，错误的有()。

属于沟通的接收者原因导致沟通障碍的是

吗啡可与三氯化铁试液反应显蓝色，是因为其结构中具有

下列对于老年人高血压的特点，哪项不符合

具有感染性的衣原体狂犬病毒的包涵体

引起DIC最常见的病因是()

孔隙比e是土体中孔隙体积与土粒体积之比值，用于确定()的分类和确定单桩极限承载力。

SpeakerA:Youaremostbeautifulinthatredsweater!SpeakerB:______

Amarketiscommonlythoughtofasaplacewherecommoditiesareboughtandsold.Thusfruitandvegetablesaresoldwholesalea

ApowerfulearthquakestruckanareanearthenortherncoastofChileonWednesday.Theearthquakecameadayafteranevenstro

以下程序调用findmax函数求数组中值最大的元素在数组中的下标，请选择填空：#include＜stdio.h＞findmax(ints,intt,intk){intp；for(p=0，*k=p；p＜t；p

下列程序的功能是给r输入数据后计算半径为r的圆面积s。程序在编译时出错。main()/Beginning/{intr；floats；scanf("%d"，&r)；s=πr*r；