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

admin2015-07-31 37

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

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

答案D

解析根据二叉树的基本性质3：在任意一棵二叉树中，多为0的叶子结点总比度为2的结点多一个，所以本题中度为2的结点为1－1＝0个，所以可以知道本题目中的二叉树的每一个结点都有一个分支，所以共7个结点共7层，即度为7。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
以下程序运行后，输出结果是______。main(){char*d[]={"ab","cde"}；printf("%x",d[1])；}
下列程序的输出结果是______。#defineA100main(){inti=0,sum=0;do{if(i==(i/2)*2)continue；sum+=i；}while(++i＜A)；printf("
SQL语言又称为______。
设计软件结构是在软件生命周期的()。
下面程序的输出结果是()。main(){inti=1，p；p=f(i，++i)；printf("%d"，p)；}intf(inta，intb){intC；
关于语句“for(表达式1；表达式2；表达式3)”，下面说法中错误的是()。
下列叙述中，错误的是()。
下列叙述中正确的是()。
若以"a+"方式打开一个已存在的文件，则下列叙述正确的是()。

随机试题

电击可以由闪电、触及家用电线、意外事故中折断的电线、接触某些带电体等引起闪击所致。严重程度从轻度烧伤直至死亡，取决于电流的种类和强度、触电部位的电阻、电流通过人体的路径以及触电持续时间长短。而按照发生电击时电气设备的状态，电击又可分为直接接触电击和间接接触
A．2天以内B．1～3天C．4～5天D．7天以上手足搐搦多发生于
有机磷农药中毒后，病人的瞳孔变化是
A．便血量多而鲜红B．便血少而疼痛C．便血及黏液，甚至有脓血便D．便血量多而色黑E．便污血而疼痛直肠癌的临床特点为
40岁经产妇，近2年痛经并逐渐加重，伴经量增多及经期延长，届时需服强止痛药。妇科检查：子宫均匀增大如孕8周，质硬，有压痛，经期压痛明显。痛经逐渐加重的原因最可能是
应用硝酸甘油缓解心绞痛，正确的护理是
已知合同总额为455万元，工程预付款115万元，主要材料、构件所占比重为60％，则起扣点为()万元。
一般资料：求助者，女性，66岁，某工厂退休职工。案例介绍：求助者一年前睡觉时突然憋醒，胸闷气短，觉得自己马上就不行了，送入急诊后诊断为呼吸暂停综合症，自己非常后怕，因为自己的哥哥就是夜里突发心脏病去世的，医生也说这种病如不及时发现就会憋死。求助者
在20世纪早期，中国画受西方绘画的影响，形成了以()为代表的融合型国画风格。
某市人民政府通过发放意见表，设置意见箱，开设专门电子信箱和微博的方式，召开不同层面的座谈会和个别谈心的方式问计求策，广泛征集2016年为民办实事、办好事的意见和建议。这种做法是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是()。

以下程序运行后，输出结果是______。main(){char*d[]={"ab","cde"}；printf("%x",d[1])；}

下列程序的输出结果是______。#defineA100main(){inti=0,sum=0;do{if(i==(i/2)*2)continue；sum+=i；}while(++i＜A)；printf("

SQL语言又称为______。

设计软件结构是在软件生命周期的()。

下面程序的输出结果是()。main(){inti=1，p；p=f(i，++i)；printf("%d"，p)；}intf(inta，intb){intC；

关于语句“for(表达式1；表达式2；表达式3)”，下面说法中错误的是()。

下列叙述中，错误的是()。

下列叙述中正确的是()。

若以"a+"方式打开一个已存在的文件，则下列叙述正确的是()。

A．2天以内B．1～3天C．4～5天D．7天以上手足搐搦多发生于

有机磷农药中毒后，病人的瞳孔变化是

A．便血量多而鲜红B．便血少而疼痛C．便血及黏液，甚至有脓血便D．便血量多而色黑E．便污血而疼痛直肠癌的临床特点为

40岁经产妇，近2年痛经并逐渐加重，伴经量增多及经期延长，届时需服强止痛药。妇科检查：子宫均匀增大如孕8周，质硬，有压痛，经期压痛明显。痛经逐渐加重的原因最可能是

应用硝酸甘油缓解心绞痛，正确的护理是

已知合同总额为455万元，工程预付款115万元，主要材料、构件所占比重为60％，则起扣点为()万元。

在20世纪早期，中国画受西方绘画的影响，形成了以()为代表的融合型国画风格。

某市人民政府通过发放意见表，设置意见箱，开设专门电子信箱和微博的方式，召开不同层面的座谈会和个别谈心的方式问计求策，广泛征集2016年为民办实事、办好事的意见和建议。这种做法是()。