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

admin2019-08-18 71

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

选项 A、3
B、4
C、6
D、7

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includemain(){inti，j；for(i=3；i>=1；i--){for(j=1；j
有以下程序voidfun(int*p，int*q){intt；t=*p；*p；*q=*q；*q=t；*q=*p；}main(){inta=0，b=9；fun(&a，&b)；printf("％d％d＼"
有以下程序#includeintfun(charS[]){intn=0；while(*s=’0’){n=10*n+*s-’0’；s++；}return(n)；}main()
下列定义数组的语句中，正确的是
以下选项中函数形参不是指针的是
以下错误的定义语句是
软件生命周期是指
设有如下关系表：　则下列操作中正确的是
若有定义语句：intm[]＝{5，4，3，2，1}，i＝4；，则下面对m数组元素的引用中错误的是
数据独立性是数据库技术的重要特点之一，所谓数据独立性是指

随机试题

D级水泥水灰比为0．38条件下，适用井深为多少米?
患者，男性，3年前因甲亢行手术治疗，近月病情复发，甲状腺Ⅲ度肿大并结节，131I扫描显示甲状腺结节摄碘功能良好，宜采用的治疗方案是()
某建设工程建设投资为3176．39万元，流动资金为436．55万元，项目投产期年利润总额为845．84万元，达到设计能力的正常年份(生产期)的年利润总额为1171．89万元，年贷款利息为82万元，则该项目的总投资收益率为()。
戊公司只生产销售甲产品，该产品全年产销量一致。2013年固定成本总额为4800万元，该产品牛产资料如下表所示：经过公司管理层讨论，公司2014年目标利润总额为600万元(不考虑所得税)。假设甲产品单价和成本性态不变。为了实现利润目标，根据销售预测，对甲
某工业投资项目的A方案如下：项目原始投资1000万元，其中，固定资产投资750万元，流动资金投资200万元，其余为无形资产投资(投产后在经营期内平均摊销)，全部投资的来源均为自有资金。该项目建设期为2年，经营期为10年，固定资产投资和
Duringclass,theteacherleadsstudentstomemorizetheimportantpointsoftheteachingcontent.Ononehand,theteacherhelp
哪个行业的固定资产投资增幅最大()。2005年水利、环境和公共设施管理业固定资产投资额占当年城镇固定资产投资总额的比重约为()。
BillGatesistherichestprivatecitizenintheworld.Thereisnothinghecan’t(31).Everymorning,whenhisalarmclockgoes
Ratherthan______onacrowdedbus,healwaysprefersabicycle.
Everymorning,whenIdrivepastthestreetcorner,Icanalwaysseethebigsignstandingoutsidethegasstation.Thesignlis

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){inti，j；for(i=3；i>=1；i--){for(j=1；j

有以下程序voidfun(intp，intq){intt；t=p；p；q=q；q=t；q=*p；}main(){inta=0，b=9；fun(&a，&b)；printf("％d％d＼"

有以下程序#includeintfun(charS[]){intn=0；while(s=’0’){n=10n+*s-’0’；s++；}return(n)；}main()

下列定义数组的语句中，正确的是

以下选项中函数形参不是指针的是

以下错误的定义语句是

软件生命周期是指

设有如下关系表：　则下列操作中正确的是

若有定义语句：intm[]＝{5，4，3，2，1}，i＝4；，则下面对m数组元素的引用中错误的是

数据独立性是数据库技术的重要特点之一，所谓数据独立性是指

D级水泥水灰比为0．38条件下，适用井深为多少米?

患者，男性，3年前因甲亢行手术治疗，近月病情复发，甲状腺Ⅲ度肿大并结节，131I扫描显示甲状腺结节摄碘功能良好，宜采用的治疗方案是()

某建设工程建设投资为3176．39万元，流动资金为436．55万元，项目投产期年利润总额为845．84万元，达到设计能力的正常年份(生产期)的年利润总额为1171．89万元，年贷款利息为82万元，则该项目的总投资收益率为()。

Duringclass,theteacherleadsstudentstomemorizetheimportantpointsoftheteachingcontent.Ononehand,theteacherhelp

哪个行业的固定资产投资增幅最大()。2005年水利、环境和公共设施管理业固定资产投资额占当年城镇固定资产投资总额的比重约为()。

BillGatesistherichestprivatecitizenintheworld.Thereisnothinghecan’t(31).Everymorning,whenhisalarmclockgoes

Ratherthan______onacrowdedbus,healwaysprefersabicycle.

Everymorning,whenIdrivepastthestreetcorner,Icanalwaysseethebigsignstandingoutsidethegasstation.Thesignlis

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){inti，j；for(i=3；i>=1；i--){for(j=1；j

有以下程序voidfun(int*p，int*q){intt；t=*p；*p；*q=*q；*q=t；*q=*p；}main(){inta=0，b=9；fun(&a，&b)；printf("％d％d＼"

有以下程序#includeintfun(charS[]){intn=0；while(*s=’0’){n=10*n+*s-’0’；s++；}return(n)；}main()

下列定义数组的语句中，正确的是

以下选项中函数形参不是指针的是

以下错误的定义语句是

软件生命周期是指

设有如下关系表： 则下列操作中正确的是

若有定义语句：intm[]＝{5，4，3，2，1}，i＝4；，则下面对m数组元素的引用中错误的是

数据独立性是数据库技术的重要特点之一，所谓数据独立性是指

D级水泥水灰比为0．38条件下，适用井深为多少米?

患者，男性，3年前因甲亢行手术治疗，近月病情复发，甲状腺Ⅲ度肿大并结节，131I扫描显示甲状腺结节摄碘功能良好，宜采用的治疗方案是()

某建设工程建设投资为3176．39万元，流动资金为436．55万元，项目投产期年利润总额为845．84万元，达到设计能力的正常年份(生产期)的年利润总额为1171．89万元，年贷款利息为82万元，则该项目的总投资收益率为()。

Duringclass,theteacherleadsstudentstomemorizetheimportantpointsoftheteachingcontent.Ononehand,theteacherhelp

哪个行业的固定资产投资增幅最大()。2005年水利、环境和公共设施管理业固定资产投资额占当年城镇固定资产投资总额的比重约为()。

BillGatesistherichestprivatecitizenintheworld.Thereisnothinghecan’t(31).Everymorning,whenhisalarmclockgoes

Ratherthan______onacrowdedbus,healwaysprefersabicycle.

Everymorning,whenIdrivepastthestreetcorner,Icanalwaysseethebigsignstandingoutsidethegasstation.Thesignlis

有以下程序voidfun(intp，intq){intt；t=p；p；q=q；q=t；q=*p；}main(){inta=0，b=9；fun(&a，&b)；printf("％d％d＼"

有以下程序#includeintfun(charS[]){intn=0；while(s=’0’){n=10n+*s-’0’；s++；}return(n)；}main()

设有如下关系表：　则下列操作中正确的是