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

admin2019-06-12 42

问题某二叉树共有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全国计算机二级

相关试题推荐

以下叙述中正确的是（）。
设有如下函数定义#includeintfun(intk){if(k
若有以下程序#includecharf(charx){returnx*x%10+’0’;}main(){chara;intb=0;for(a=0;a
以下叙述中错误的是（）。
以下程序调用fun函数求数组中最大值所在元素的下标。#includevoidfun(int*s,intn,int*k){inti;for(i=0,*k=i;is[*k])__________;}main(){
有以下函数intfun(char*s){char*t=s;while(*t++);return(t-s);}该函数的功能是（）。
N名学生的成绩已在主函数中放入一个带头节点的链表结构中。h指向链表的头节点。请编写函数fun，其功能是：求出平均分，并由函数值返回。例如，若学生的成绩是：8576698591726487，则平均分应当是：78．625。注意：部分源程序在文
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。

随机试题

吸收在逆流操作中，其它条件不变，只减小吸收剂用量（能正常操作），将引起（）。
肌梭的传入冲动增多()(1988年)
男，60岁，间断无痛性肉眼血尿2月。体检：贫血貌，上腹部未触及肿块，左精索静脉明显曲张，右精索静脉无曲张。血沉45mm／h。为确诊该病例，应首选的检查是
该患者最可能的诊断是：为明确诊断，下述哪项方法最适宜：
对于月经不规律的孕妇推算预产期相对准确的是
患者，因近日天气炎热，调摄不慎，而出现头痛而胀，甚则头痛如裂，发热恶风，面红目赤，口渴欲饮，便秘溲黄，舌质红，苔黄，脉浮数。方选
导致子宫破裂原因错误的是
矿井地质测量信息系统的内容包括()。
2012年山东省农村居民人均总收入13645．26元，同比增长12．34％。分类项目中，工资总收入4383．22元，同比增长17．98％，其中，在本乡地域内劳动得到收入2615．32元，外出就业得到收入1448．4元，同比分别增长18．79％和18．27％
"Myjobiskillingme."Whoamongushasn’tissuedthatcomplaintatleastonce?Nowanewstudysuggeststhatyourdramaticcom

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

设有如下函数定义#includeintfun(intk){if(k

若有以下程序#includecharf(charx){returnx*x%10+’0’;}main(){chara;intb=0;for(a=0;a

以下叙述中错误的是（）。

以下程序调用fun函数求数组中最大值所在元素的下标。#includevoidfun(ints,intn,intk){inti;for(i=0,k=i;is[k])__________;}main(){

有以下函数intfun(chars){chart=s;while(*t++);return(t-s);}该函数的功能是（）。

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

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

吸收在逆流操作中，其它条件不变，只减小吸收剂用量（能正常操作），将引起（）。

肌梭的传入冲动增多()(1988年)

男，60岁，间断无痛性肉眼血尿2月。体检：贫血貌，上腹部未触及肿块，左精索静脉明显曲张，右精索静脉无曲张。血沉45mm／h。为确诊该病例，应首选的检查是

该患者最可能的诊断是：为明确诊断，下述哪项方法最适宜：

对于月经不规律的孕妇推算预产期相对准确的是

患者，因近日天气炎热，调摄不慎，而出现头痛而胀，甚则头痛如裂，发热恶风，面红目赤，口渴欲饮，便秘溲黄，舌质红，苔黄，脉浮数。方选

导致子宫破裂原因错误的是

矿井地质测量信息系统的内容包括()。

2012年山东省农村居民人均总收入13645．26元，同比增长12．34％。分类项目中，工资总收入4383．22元，同比增长17．98％，其中，在本乡地域内劳动得到收入2615．32元，外出就业得到收入1448．4元，同比分别增长18．79％和18．27％

"Myjobiskillingme."Whoamongushasn’tissuedthatcomplaintatleastonce?Nowanewstudysuggeststhatyourdramaticcom

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

二级C语言

NCRE全国计算机二级

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

设有如下函数定义#includeintfun(intk){if(k

若有以下程序#includecharf(charx){returnx*x%10+’0’;}main(){chara;intb=0;for(a=0;a

以下叙述中错误的是（）。

以下程序调用fun函数求数组中最大值所在元素的下标。#includevoidfun(int*s,intn,int*k){inti;for(i=0,*k=i;is[*k])__________;}main(){

有以下函数intfun(char*s){char*t=s;while(*t++);return(t-s);}该函数的功能是（）。

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

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

吸收在逆流操作中，其它条件不变，只减小吸收剂用量（能正常操作），将引起（）。

肌梭的传入冲动增多()(1988年)

男，60岁，间断无痛性肉眼血尿2月。体检：贫血貌，上腹部未触及肿块，左精索静脉明显曲张，右精索静脉无曲张。血沉45mm／h。为确诊该病例，应首选的检查是

该患者最可能的诊断是：为明确诊断，下述哪项方法最适宜：

对于月经不规律的孕妇推算预产期相对准确的是

患者，因近日天气炎热，调摄不慎，而出现头痛而胀，甚则头痛如裂，发热恶风，面红目赤，口渴欲饮，便秘溲黄，舌质红，苔黄，脉浮数。方选

导致子宫破裂原因错误的是

矿井地质测量信息系统的内容包括()。

2012年山东省农村居民人均总收入13645．26元，同比增长12．34％。分类项目中，工资总收入4383．22元，同比增长17．98％，其中，在本乡地域内劳动得到收入2615．32元，外出就业得到收入1448．4元，同比分别增长18．79％和18．27％

"Myjobiskillingme."Whoamongushasn’tissuedthatcomplaintatleastonce?Nowanewstudysuggeststhatyourdramaticcom

以下程序调用fun函数求数组中最大值所在元素的下标。#includevoidfun(ints,intn,intk){inti;for(i=0,k=i;is[k])__________;}main(){

有以下函数intfun(chars){chart=s;while(*t++);return(t-s);}该函数的功能是（）。

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