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

admin2018-11-21 47

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

当下面的程序运行后，变量c的值为______。main(){inta=45,b=27,c=0;c=max(a,b);}intmax(x,y)int
设有以下程序段intx=0，s=0；while(!x!=0)s+=++x；printf("%d"，s)；则
有以下程序：#include#includemain(){chara[]={‘a’，‘b’，‘c’，‘d’，‘e’，‘g’，‘h’，‘＼0’}；intij；i=sizeof(a)；j=strl
下面程序的输出结果是______。main(){inta[]={1，2，3，4，5，6，7，8，9，0，}，*p；p=a；printf("%d\n"，*p+9)；}
已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树后，最后2层上的结点总数为______。
以下有关宏替换的叙述不正确的是()。
以下叙述中正确的是()。
若有以下定义和语句：doubler=23,*p=&r;*p=r;则以下正确的叙述是______。
阅读以下程序#includemain(){intcase；floatprintF；printf(“请输入2个数：”)；scanf(“％d％f”，&zase，&rintF)；prinff(“％d％f＼n”，case，printF)；
一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为。

随机试题

生活污水成分的重要特征是含有
外国企业在本国境内未设立机构、场所而取得的来源于本国境内的股息、利息、租金、特许权使用费和其他所得征收的所得税通称为()。
公民是法律概念，人民是政治概念；公民是个体概念，人民是整体概念；公民作为自然人在不同时期有不同的对象，人民作为原则是个稳定的政治概念。()
如果对旅客损害完全是由旅客自身的健康状况造成的，承运人可以不承担赔偿责任。()
科尔伯格编制了九则道德价值上互有冲突，难辨是非的______故事，让被试做出判断，并说明理由，这种研究方法是______。
当今世界上除了英国外，还有比利时、西班牙、加拿大、澳大利亚等国都采用君主立宪制这种政体，要想了解这种政体的情况，可供参考的文献是()。
班里有6个男生4个女生，现以随机抽签的方式选取3人去开会，则抽中1名男生、2名女生的概率在以下哪个范围之内?
ManynewcomerstotheUnitedStatesfindthemselvesstrangetotheAmericanways.Itusuallytakessometimeforthemtogetto
下列关于WindowsServer2003系统下DNS服务器配置和测试的描述中，错误的是______。
EventhoughformidablewintersarethenormintheDakotas,manypeoplewereunpreparedforthe________oftheblizzardof1888

最新回复(0)

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

二级C语言

NCRE全国计算机二级

当下面的程序运行后，变量c的值为______。main(){inta=45,b=27,c=0;c=max(a,b);}intmax(x,y)int

设有以下程序段intx=0，s=0；while(!x!=0)s+=++x；printf("%d"，s)；则

有以下程序：#include#includemain(){chara[]={‘a’，‘b’，‘c’，‘d’，‘e’，‘g’，‘h’，‘＼0’}；intij；i=sizeof(a)；j=strl

下面程序的输出结果是______。main(){inta[]={1，2，3，4，5，6，7，8，9，0，}，p；p=a；printf("%d\n"，p+9)；}

已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树后，最后2层上的结点总数为______。

以下有关宏替换的叙述不正确的是()。

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

若有以下定义和语句：doubler=23,p=&r;p=r;则以下正确的叙述是______。

阅读以下程序#includemain(){intcase；floatprintF；printf(“请输入2个数：”)；scanf(“％d％f”，&zase，&rintF)；prinff(“％d％f＼n”，case，printF)；

一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为。

生活污水成分的重要特征是含有

外国企业在本国境内未设立机构、场所而取得的来源于本国境内的股息、利息、租金、特许权使用费和其他所得征收的所得税通称为()。

公民是法律概念，人民是政治概念；公民是个体概念，人民是整体概念；公民作为自然人在不同时期有不同的对象，人民作为原则是个稳定的政治概念。()

如果对旅客损害完全是由旅客自身的健康状况造成的，承运人可以不承担赔偿责任。()

科尔伯格编制了九则道德价值上互有冲突，难辨是非的故事，让被试做出判断，并说明理由，这种研究方法是。

当今世界上除了英国外，还有比利时、西班牙、加拿大、澳大利亚等国都采用君主立宪制这种政体，要想了解这种政体的情况，可供参考的文献是()。

班里有6个男生4个女生，现以随机抽签的方式选取3人去开会，则抽中1名男生、2名女生的概率在以下哪个范围之内?

ManynewcomerstotheUnitedStatesfindthemselvesstrangetotheAmericanways.Itusuallytakessometimeforthemtogetto

下列关于WindowsServer2003系统下DNS服务器配置和测试的描述中，错误的是______。

EventhoughformidablewintersarethenormintheDakotas,manypeoplewereunpreparedforthe________oftheblizzardof1888

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

二级C语言

NCRE全国计算机二级

当下面的程序运行后，变量c的值为______。main(){inta=45,b=27,c=0;c=max(a,b);}intmax(x,y)int

设有以下程序段intx=0，s=0；while(!x!=0)s+=++x；printf("%d"，s)；则

有以下程序：#include#includemain(){chara[]={‘a’，‘b’，‘c’，‘d’，‘e’，‘g’，‘h’，‘＼0’}；intij；i=sizeof(a)；j=strl

下面程序的输出结果是______。main(){inta[]={1，2，3，4，5，6，7，8，9，0，}，*p；p=a；printf("%d\n"，*p+9)；}

已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树后，最后2层上的结点总数为______。

以下有关宏替换的叙述不正确的是()。

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

若有以下定义和语句：doubler=23,*p=&r;*p=r;则以下正确的叙述是______。

阅读以下程序#includemain(){intcase；floatprintF；printf(“请输入2个数：”)；scanf(“％d％f”，&zase，&rintF)；prinff(“％d％f＼n”，case，printF)；

一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为。

生活污水成分的重要特征是含有

外国企业在本国境内未设立机构、场所而取得的来源于本国境内的股息、利息、租金、特许权使用费和其他所得征收的所得税通称为()。

公民是法律概念，人民是政治概念；公民是个体概念，人民是整体概念；公民作为自然人在不同时期有不同的对象，人民作为原则是个稳定的政治概念。()

如果对旅客损害完全是由旅客自身的健康状况造成的，承运人可以不承担赔偿责任。()

科尔伯格编制了九则道德价值上互有冲突，难辨是非的______故事，让被试做出判断，并说明理由，这种研究方法是______。

当今世界上除了英国外，还有比利时、西班牙、加拿大、澳大利亚等国都采用君主立宪制这种政体，要想了解这种政体的情况，可供参考的文献是()。

班里有6个男生4个女生，现以随机抽签的方式选取3人去开会，则抽中1名男生、2名女生的概率在以下哪个范围之内?

ManynewcomerstotheUnitedStatesfindthemselvesstrangetotheAmericanways.Itusuallytakessometimeforthemtogetto

下列关于WindowsServer2003系统下DNS服务器配置和测试的描述中，错误的是______。

EventhoughformidablewintersarethenormintheDakotas,manypeoplewereunpreparedforthe________oftheblizzardof1888

下面程序的输出结果是______。main(){inta[]={1，2，3，4，5，6，7，8，9，0，}，p；p=a；printf("%d\n"，p+9)；}

若有以下定义和语句：doubler=23,p=&r;p=r;则以下正确的叙述是______。

科尔伯格编制了九则道德价值上互有冲突，难辨是非的故事，让被试做出判断，并说明理由，这种研究方法是。