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

admin2015-12-25 78

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

常用的黑箱测试有等价类划分法、______和错误推测法3种。
若变量已正确定义，要求通过scanf("%c%d%c%d",&c1,&a,&c2,&b)语句给变量a和b分别赋32和45，给变量c1和c2分别赋字符A和B；下列选项中数据从第1列开始输入，正确的输入形式是()。
若已包括头文件＜stdio.h＞和＜string.h＞，运行下列程序段时输出结果是()。inti=0；chars1[10]="ABCD",s2[10]="EFG"；strcat(s1,s2)；while(s2[i
下列程序执行输出的结果是()。#include＜stdio．h＞f(inta){intb=0；stoicc=3；a=c++；b++；return(a)；}
有下列程序段：structst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10,a,20,b}；pt=c；下列选项中表达式的值为11
以下程序运行后的输出结果是【】。#defineS(x)4*x*x+1main(){inti=6,j=8；printf("%d\n"，S(i+j))；}
有下列函数定义：intfun(doublea,doubleB){returna*b;}若下列选项中所用变量都已正确定义并赋值，错误的函数调用是()。
下列选项中不属于结构化程序设计方法的是()。
数据库设计包括两个方面的设计内容，它们是______。

随机试题

下列词作属于悼亡词的是()
慢性消化性溃疡的发生与下列哪项因素无关
男性，43岁，因高血压病就诊，下列哪项最能说明此患者为1级高血压
开放性气胸的患者首要的处理措施是
剧场观众厅地面坡度多大时应做台阶？
下列各项中，属于适用预约定价安排需要同时满足的条件有()。
根据车船税的有关规定，下列说法中不正确的有()。
影响权益净利率的因素有()。
A、这是个人的私事B、害怕别人知道C、问这个不是味道D、不是熟人A根据“在国外，人们是不随便打听别人的经济状况的，因为这是个人的私事”这句话，可知选A。
Masstourismisaformoftourismthatinvolvestensofthousandsofpeoplegoingtothesameresortoftenatthesametimeofa

最新回复(0)

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

二级C语言

NCRE全国计算机二级

常用的黑箱测试有等价类划分法、______和错误推测法3种。

若变量已正确定义，要求通过scanf("%c%d%c%d",&c1,&a,&c2,&b)语句给变量a和b分别赋32和45，给变量c1和c2分别赋字符A和B；下列选项中数据从第1列开始输入，正确的输入形式是()。

若已包括头文件＜stdio.h＞和＜string.h＞，运行下列程序段时输出结果是()。inti=0；chars1[10]="ABCD",s2[10]="EFG"；strcat(s1,s2)；while(s2[i

下列程序执行输出的结果是()。#include＜stdio．h＞f(inta){intb=0；stoicc=3；a=c++；b++；return(a)；}

有下列程序段：structst{intx；inty；}pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10,a,20,b}；pt=c；下列选项中表达式的值为11

以下程序运行后的输出结果是【】。#defineS(x)4xx+1main(){inti=6,j=8；printf("%d\n"，S(i+j))；}

有下列函数定义：intfun(doublea,doubleB){returna*b;}若下列选项中所用变量都已正确定义并赋值，错误的函数调用是()。

下列选项中不属于结构化程序设计方法的是()。

数据库设计包括两个方面的设计内容，它们是______。

下列词作属于悼亡词的是()

慢性消化性溃疡的发生与下列哪项因素无关

男性，43岁，因高血压病就诊，下列哪项最能说明此患者为1级高血压

开放性气胸的患者首要的处理措施是

剧场观众厅地面坡度多大时应做台阶？

下列各项中，属于适用预约定价安排需要同时满足的条件有()。

根据车船税的有关规定，下列说法中不正确的有()。

影响权益净利率的因素有()。

A、这是个人的私事B、害怕别人知道C、问这个不是味道D、不是熟人A根据“在国外，人们是不随便打听别人的经济状况的，因为这是个人的私事”这句话，可知选A。

Masstourismisaformoftourismthatinvolvestensofthousandsofpeoplegoingtothesameresortoftenatthesametimeofa

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

二级C语言

NCRE全国计算机二级

常用的黑箱测试有等价类划分法、______和错误推测法3种。

若变量已正确定义，要求通过scanf("%c%d%c%d",&c1,&a,&c2,&b)语句给变量a和b分别赋32和45，给变量c1和c2分别赋字符A和B；下列选项中数据从第1列开始输入，正确的输入形式是()。

若已包括头文件＜stdio.h＞和＜string.h＞，运行下列程序段时输出结果是()。inti=0；chars1[10]="ABCD",s2[10]="EFG"；strcat(s1,s2)；while(s2[i

下列程序执行输出的结果是()。#include＜stdio．h＞f(inta){intb=0；stoicc=3；a=c++；b++；return(a)；}

有下列程序段：structst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10,a,20,b}；pt=c；下列选项中表达式的值为11

以下程序运行后的输出结果是【】。#defineS(x)4*x*x+1main(){inti=6,j=8；printf("%d\n"，S(i+j))；}

有下列函数定义：intfun(doublea,doubleB){returna*b;}若下列选项中所用变量都已正确定义并赋值，错误的函数调用是()。

下列选项中不属于结构化程序设计方法的是()。

数据库设计包括两个方面的设计内容，它们是______。

下列词作属于悼亡词的是()

慢性消化性溃疡的发生与下列哪项因素无关

男性，43岁，因高血压病就诊，下列哪项最能说明此患者为1级高血压

开放性气胸的患者首要的处理措施是

剧场观众厅地面坡度多大时应做台阶？

下列各项中，属于适用预约定价安排需要同时满足的条件有()。

根据车船税的有关规定，下列说法中不正确的有()。

影响权益净利率的因素有()。

A、这是个人的私事B、害怕别人知道C、问这个不是味道D、不是熟人A根据“在国外，人们是不随便打听别人的经济状况的，因为这是个人的私事”这句话，可知选A。

Masstourismisaformoftourismthatinvolvestensofthousandsofpeoplegoingtothesameresortoftenatthesametimeofa

有下列程序段：structst{intx；inty；}pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10,a,20,b}；pt=c；下列选项中表达式的值为11

以下程序运行后的输出结果是【】。#defineS(x)4xx+1main(){inti=6,j=8；printf("%d\n"，S(i+j))；}