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

admin2015-12-25 72

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

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

答案D

解析根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为12层，每层只有一个结点。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有下列程序：main(){intk=5;while(--k)printf("%d",k-=3);printf("\n");}执行后的输出结果是()。
下列程序的输出结果是______。#include＜stdio.h＞intfun(intx){intp;if(x==0‖x==1)return3;els
设有定义下列：inta=1,b=2,c=3,d=4,m=2,n=2；则表达式(m=a＞b)&&(n=c＞d)运算后，n的值是()。
以下错误的定义语句是
已知#intt=0；while(t=1){．．．}则以下叙述正确的是
在______个容量为32的循环队列中，若头指针front＝3，尾指针rear＝2，则该循环队列中共有______个元素。
下面程序的输出结果是______。#inc1ude＜stdio.h＞main(){char*p[]={"BOOL","OPK","H","SP"};inti;for(i
下述程序文件输出的结果是______。#inelude＜stdio.h＞voidmain(){FILE*fp=fopen("TEST","wb");fprintf(fp,"%d5.of%
软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护。
有以下程序中若有如下说明和定义语句；charfun(char*)；main(){char*s="one",a[5]={0},(*f1)()=fun,ch；…}以下选项中对函

随机试题

A、Theyareexportedforyears.B、Theyhavegoodafter-saleservices.C、Theyarehigh-classproducts.D、Theyarewellinspectedb
幼儿发生腹部绞痛、呕吐和便血，并扪及腹部包块，最可能是
患者，男性，26岁，一年前出现幻觉、妄想、言语紊乱等症状，诊断为精神分裂症，一直服用氯丙嗪50mg，bid治疗。氯丙嗪临床主要用于
整个坝段不设纵缝，以一个坝段进行浇筑的方式是()。
水泥混凝土搅拌设备应优先选用（）。
能促进母体骨骼更新，调节钙的吸收与潴留的激素是()。
根据《中华人民共和国宪法》和相关法律，下列关于人民检察院的表述，正确的是（）。
根据我国《宪法》规定，乡、镇一级的人民代表大会每届任期()。
简述劳动起源说。
中国人民银行行长周小川在2013年11月26日举行的“第三届中法金融论坛”上表示，中国在条件成熟时要取消对QDH和QFH资格额度审批，要进一步扩大合格境内机构投资者(QDH)和合格境外机构投资者(QFH)的主体资格，增加投资额度。试分析这一政策的实施对我国

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有下列程序：main(){intk=5;while(--k)printf("%d",k-=3);printf("\n");}执行后的输出结果是()。

下列程序的输出结果是______。#include＜stdio.h＞intfun(intx){intp;if(x==0‖x==1)return3;els

设有定义下列：inta=1,b=2,c=3,d=4,m=2,n=2；则表达式(m=a＞b)&&(n=c＞d)运算后，n的值是()。

以下错误的定义语句是

已知#intt=0；while(t=1){．．．}则以下叙述正确的是

在个容量为32的循环队列中，若头指针front＝3，尾指针rear＝2，则该循环队列中共有个元素。

下面程序的输出结果是______。#inc1ude＜stdio.h＞main(){char*p[]={"BOOL","OPK","H","SP"};inti;for(i

下述程序文件输出的结果是______。#inelude＜stdio.h＞voidmain(){FILE*fp=fopen("TEST","wb");fprintf(fp,"%d5.of%

软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护。

有以下程序中若有如下说明和定义语句；charfun(char)；main(){chars="one",a[5]={0},(*f1)()=fun,ch；…}以下选项中对函

A、Theyareexportedforyears.B、Theyhavegoodafter-saleservices.C、Theyarehigh-classproducts.D、Theyarewellinspectedb

幼儿发生腹部绞痛、呕吐和便血，并扪及腹部包块，最可能是

患者，男性，26岁，一年前出现幻觉、妄想、言语紊乱等症状，诊断为精神分裂症，一直服用氯丙嗪50mg，bid治疗。氯丙嗪临床主要用于

整个坝段不设纵缝，以一个坝段进行浇筑的方式是()。

水泥混凝土搅拌设备应优先选用（）。

能促进母体骨骼更新，调节钙的吸收与潴留的激素是()。

根据《中华人民共和国宪法》和相关法律，下列关于人民检察院的表述，正确的是（）。

根据我国《宪法》规定，乡、镇一级的人民代表大会每届任期()。

简述劳动起源说。

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

二级C语言

NCRE全国计算机二级

有下列程序：main(){intk=5;while(--k)printf("%d",k-=3);printf("\n");}执行后的输出结果是()。

下列程序的输出结果是______。#include＜stdio.h＞intfun(intx){intp;if(x==0‖x==1)return3;els

设有定义下列：inta=1,b=2,c=3,d=4,m=2,n=2；则表达式(m=a＞b)&&(n=c＞d)运算后，n的值是()。

以下错误的定义语句是

已知#intt=0；while(t=1){．．．}则以下叙述正确的是

在______个容量为32的循环队列中，若头指针front＝3，尾指针rear＝2，则该循环队列中共有______个元素。

下面程序的输出结果是______。#inc1ude＜stdio.h＞main(){char*p[]={"BOOL","OPK","H","SP"};inti;for(i

下述程序文件输出的结果是______。#inelude＜stdio.h＞voidmain(){FILE*fp=fopen("TEST","wb");fprintf(fp,"%d5.of%

软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护。

有以下程序中若有如下说明和定义语句；charfun(char*)；main(){char*s="one",a[5]={0},(*f1)()=fun,ch；…}以下选项中对函

A、Theyareexportedforyears.B、Theyhavegoodafter-saleservices.C、Theyarehigh-classproducts.D、Theyarewellinspectedb

幼儿发生腹部绞痛、呕吐和便血，并扪及腹部包块，最可能是

患者，男性，26岁，一年前出现幻觉、妄想、言语紊乱等症状，诊断为精神分裂症，一直服用氯丙嗪50mg，bid治疗。氯丙嗪临床主要用于

整个坝段不设纵缝，以一个坝段进行浇筑的方式是()。

水泥混凝土搅拌设备应优先选用（）。

能促进母体骨骼更新，调节钙的吸收与潴留的激素是()。

根据《中华人民共和国宪法》和相关法律，下列关于人民检察院的表述，正确的是（）。

根据我国《宪法》规定，乡、镇一级的人民代表大会每届任期()。

简述劳动起源说。

在个容量为32的循环队列中，若头指针front＝3，尾指针rear＝2，则该循环队列中共有个元素。

有以下程序中若有如下说明和定义语句；charfun(char)；main(){chars="one",a[5]={0},(*f1)()=fun,ch；…}以下选项中对函