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

admin2019-06-12 97

问题某二叉树共有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://www.kaotiyun.com/show/tNRp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includeintfuna(inta,intb){returna+b;}intfunb(inta,intb){returna-b;}intsss(int(*t)(),intx,inty
以下程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。#includevoidf(intb[],intn,intflag){inti,j,t;for(i=0;i
有以下程序#includeintk=5;voidf(int*s){*s=k;}main(){intm=3,*p=&m;f(p);printf("%d,%d",m,*p);}程序的运行结果是（）。
设有某函数的说明为int*func(inta[10],intn);则下列叙述中，正确的是（）。
设有如下语句typedefstructDate{intyear;intmonth;intday;}DATE;则以下叙述中错误的是（）。
若有说明语句:int*ptr[10];以下叙述正确的是（）。
有以下程序：#includetypedefstruct{intb，p；}A；voidf(AC)／*注意：c是结构变量名*／{intj；(C)b+=1；(C)P+=2；}main(){inti；Aa={1，2}；f(A)；
若有定义和语句：inta,b;scanf("%d,%d,",&a,&b);以下选项中的输入数据，不能把值3赋给变量a、5赋给变量b的是
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
算法的有穷性是指()。

随机试题

批复的类型。
A．胆囊造口术B．胆囊切除术C．胆囊切除术，胆总管探查术D．胆囊空肠Roux-en-Y吻合术E．肝总管空肠Roux-en-Y吻合术胆囊结石伴有梗阻性黄疸病人可行
下列何种情况下阻生齿可暂不拔除
A、外感病属邪犯少阳证者B、外感风热时毒C、感冒属暑热者D、流行性腮腺炎及轻中型乙型脑炎E、病毒性感冒小柴胡颗粒的主治病证是
根据有关标准管理的规定，对需要在全国工程建设行业范围内统一的工程建设勘察、规划、设计、施工(包括安装)及验收等的质量要求，可以制定工程建设()。
金融资产管理公司的核心业务是()。
关于民事权利，下列哪一选项是正确的?()
行政机关利用法律、政策等手段进行社会管理活动和自身管理活动所产生的工作成就以及积极效果称为()。
BSP的主要目标是提供一个信息系统规划，用以支持企业短期和长期的信息需求对于下面列出的目标Ⅰ．为管理者提供一种形式化的、客观的方法，明确建立信息系统的优先顺序，不应考虑部门的狭隘利益，并避免主观性Ⅱ．为具有较长生命周期系统的建设、保护系统的
若目前D盘根目录下并不存在test．txt文件，则下列打开文件方式不会自动创建test．txt文件的是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

以下程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。#includevoidf(intb[],intn,intflag){inti,j,t;for(i=0;i

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

设有某函数的说明为int*func(inta[10],intn);则下列叙述中，正确的是（）。

设有如下语句typedefstructDate{intyear;intmonth;intday;}DATE;则以下叙述中错误的是（）。

若有说明语句:int*ptr[10];以下叙述正确的是（）。

有以下程序：#includetypedefstruct{intb，p；}A；voidf(AC)／注意：c是结构变量名／{intj；(C)b+=1；(C)P+=2；}main(){inti；Aa={1，2}；f(A)；

若有定义和语句：inta,b;scanf("%d,%d,",&a,&b);以下选项中的输入数据，不能把值3赋给变量a、5赋给变量b的是

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

算法的有穷性是指()。

批复的类型。

A．胆囊造口术B．胆囊切除术C．胆囊切除术，胆总管探查术D．胆囊空肠Roux-en-Y吻合术E．肝总管空肠Roux-en-Y吻合术胆囊结石伴有梗阻性黄疸病人可行

下列何种情况下阻生齿可暂不拔除

A、外感病属邪犯少阳证者B、外感风热时毒C、感冒属暑热者D、流行性腮腺炎及轻中型乙型脑炎E、病毒性感冒小柴胡颗粒的主治病证是

根据有关标准管理的规定，对需要在全国工程建设行业范围内统一的工程建设勘察、规划、设计、施工(包括安装)及验收等的质量要求，可以制定工程建设()。

金融资产管理公司的核心业务是()。

关于民事权利，下列哪一选项是正确的?()

行政机关利用法律、政策等手段进行社会管理活动和自身管理活动所产生的工作成就以及积极效果称为()。

若目前D盘根目录下并不存在test．txt文件，则下列打开文件方式不会自动创建test．txt文件的是()。

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

二级C语言

NCRE全国计算机二级

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

以下程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。#includevoidf(intb[],intn,intflag){inti,j,t;for(i=0;i

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

设有某函数的说明为int*func(inta[10],intn);则下列叙述中，正确的是（）。

设有如下语句typedefstructDate{intyear;intmonth;intday;}DATE;则以下叙述中错误的是（）。

若有说明语句:int*ptr[10];以下叙述正确的是（）。

有以下程序：#includetypedefstruct{intb，p；}A；voidf(AC)／*注意：c是结构变量名*／{intj；(C)b+=1；(C)P+=2；}main(){inti；Aa={1，2}；f(A)；

若有定义和语句：inta,b;scanf("%d,%d,",&a,&b);以下选项中的输入数据，不能把值3赋给变量a、5赋给变量b的是

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

算法的有穷性是指()。

批复的类型。

A．胆囊造口术B．胆囊切除术C．胆囊切除术，胆总管探查术D．胆囊空肠Roux-en-Y吻合术E．肝总管空肠Roux-en-Y吻合术胆囊结石伴有梗阻性黄疸病人可行

下列何种情况下阻生齿可暂不拔除

A、外感病属邪犯少阳证者B、外感风热时毒C、感冒属暑热者D、流行性腮腺炎及轻中型乙型脑炎E、病毒性感冒小柴胡颗粒的主治病证是

根据有关标准管理的规定，对需要在全国工程建设行业范围内统一的工程建设勘察、规划、设计、施工(包括安装)及验收等的质量要求，可以制定工程建设()。

金融资产管理公司的核心业务是()。

关于民事权利，下列哪一选项是正确的?()

行政机关利用法律、政策等手段进行社会管理活动和自身管理活动所产生的工作成就以及积极效果称为()。

若目前D盘根目录下并不存在test．txt文件，则下列打开文件方式不会自动创建test．txt文件的是()。

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

有以下程序：#includetypedefstruct{intb，p；}A；voidf(AC)／注意：c是结构变量名／{intj；(C)b+=1；(C)P+=2；}main(){inti；Aa={1，2}；f(A)；