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

admin2015-07-31 35

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/hvi0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

语句定义如下：charstrl[50],str2[20],ch；则下列语句正确的是______。
设有定义语句：charb=’\123’；则变量b包括()。
下列程序的输出结果是______。main(){inta=2,b=4,c=6;int*p1=&a,*p2=&b,*p;*(p=&c)=*p1*(*p2
#define能作简单的替代，用宏来替代计算多项式5*x*x+5*x+5的值的函数f，正确的宏定义语句为()。
若有定义intm=5,y=2，则执行表达式y+=y-=m*=y后，y的值为【】。
执行语句for(i=1；i++＜4；)；后变量i的值是______。
四条语句：x++；、++x；、x=x+1；、x=1+x；，执行后都使变量x中的值增1，请写出一条同一功能的赋值语句(不得与列举的相同)【】。
假设a和b为int型变量，则执行以下语句后，b的值为______。a=1；b=10；do{b-=a；a++；}while(b--＜0)；
能正确表示逻辑关系“a＞=10或a＜=0”的C语言表达式是()。
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是【】。

随机试题

王医生因过于自信，造成3级医疗责任事故，王医生应承担的法律责任是
(2013年国家司法考试真题)周某因合同纠纷起诉，甲省乙市的两级法院均驳回其诉讼请求。周某申请再审，但被驳回。周某又向检察院申请抗诉，检察院以原审主要证据系伪造为由提出抗诉，法院裁定再审。关于启动再审的表述，下列哪些说法是不正确的?()
背景某工程，施工单位向项目监理机构提交了项目施工总进度计划(见图1)和各分部工程的施工进度计划。项目监理机构建立了各分部工程的持续时间延长的风险等级划分图(见图2)和风险分析表(见表1)，要求施工单位对风险等级在“大”和“很大”范围内的分部工程均
所采购的原材料的交货时间宜早不宜迟，因此交货期越早越好。()
(　　)即监督基金管理人的投资运作行为是否符合法律、法规及基金合同的规定。
科考队员在冰面上钻孔获取样本，测量不同孔心之间的距离，获得的部分数据分别为1米、3米、6米、12米、24米、48米。问科考队员至少钻了多少个孔？()
已知f’(x)=arctanx2，则
有如下类定义：classPoint{private：staticinthow_many；}；_________how_many=0；要初始化Point类的静态成员how_many，下画线处应
Morethan30,000driversandpassengerswhositinthefrontofthevehiclesarekilledorseriouslyinjuredeachyear.Atasp
1．有人认为，大学的价值在于向学生传授知识2．有人认为，大学的价值在于培养学生完善的人格和独立思考的能力3．我的观点

最新回复(0)

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

二级C语言

NCRE全国计算机二级

语句定义如下：charstrl[50],str2[20],ch；则下列语句正确的是______。

设有定义语句：charb=’\123’；则变量b包括()。

下列程序的输出结果是______。main(){inta=2,b=4,c=6;intp1=&a,p2=&b,p;(p=&c)=p1(*p2

#define能作简单的替代，用宏来替代计算多项式5xx+5*x+5的值的函数f，正确的宏定义语句为()。

若有定义intm=5,y=2，则执行表达式y+=y-=m*=y后，y的值为【】。

执行语句for(i=1；i++＜4；)；后变量i的值是______。

四条语句：x++；、++x；、x=x+1；、x=1+x；，执行后都使变量x中的值增1，请写出一条同一功能的赋值语句(不得与列举的相同)【】。

假设a和b为int型变量，则执行以下语句后，b的值为______。a=1；b=10；do{b-=a；a++；}while(b--＜0)；

能正确表示逻辑关系“a＞=10或a＜=0”的C语言表达式是()。

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是【】。

王医生因过于自信，造成3级医疗责任事故，王医生应承担的法律责任是

所采购的原材料的交货时间宜早不宜迟，因此交货期越早越好。()

(　　)即监督基金管理人的投资运作行为是否符合法律、法规及基金合同的规定。

科考队员在冰面上钻孔获取样本，测量不同孔心之间的距离，获得的部分数据分别为1米、3米、6米、12米、24米、48米。问科考队员至少钻了多少个孔？()

已知f’(x)=arctanx2，则

有如下类定义：classPoint{private：staticinthow_many；}；_________how_many=0；要初始化Point类的静态成员how_many，下画线处应

Morethan30,000driversandpassengerswhositinthefrontofthevehiclesarekilledorseriouslyinjuredeachyear.Atasp

1．有人认为，大学的价值在于向学生传授知识2．有人认为，大学的价值在于培养学生完善的人格和独立思考的能力3．我的观点

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

二级C语言

NCRE全国计算机二级

语句定义如下：charstrl[50],str2[20],ch；则下列语句正确的是______。

设有定义语句：charb=’\123’；则变量b包括()。

下列程序的输出结果是______。main(){inta=2,b=4,c=6;int*p1=&a,*p2=&b,*p;*(p=&c)=*p1*(*p2

#define能作简单的替代，用宏来替代计算多项式5*x*x+5*x+5的值的函数f，正确的宏定义语句为()。

若有定义intm=5,y=2，则执行表达式y+=y-=m*=y后，y的值为【】。

执行语句for(i=1；i++＜4；)；后变量i的值是______。

四条语句：x++；、++x；、x=x+1；、x=1+x；，执行后都使变量x中的值增1，请写出一条同一功能的赋值语句(不得与列举的相同)【】。

假设a和b为int型变量，则执行以下语句后，b的值为______。a=1；b=10；do{b-=a；a++；}while(b--＜0)；

能正确表示逻辑关系“a＞=10或a＜=0”的C语言表达式是()。

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是【】。

王医生因过于自信，造成3级医疗责任事故，王医生应承担的法律责任是

所采购的原材料的交货时间宜早不宜迟，因此交货期越早越好。()

( )即监督基金管理人的投资运作行为是否符合法律、法规及基金合同的规定。

科考队员在冰面上钻孔获取样本，测量不同孔心之间的距离，获得的部分数据分别为1米、3米、6米、12米、24米、48米。问科考队员至少钻了多少个孔？()

已知f’(x)=arctanx2，则

有如下类定义：classPoint{private：staticinthow_many；}；_________how_many=0；要初始化Point类的静态成员how_many，下画线处应

Morethan30,000driversandpassengerswhositinthefrontofthevehiclesarekilledorseriouslyinjuredeachyear.Atasp

1．有人认为，大学的价值在于向学生传授知识2．有人认为，大学的价值在于培养学生完善的人格和独立思考的能力3．我的观点

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

下列程序的输出结果是______。main(){inta=2,b=4,c=6;intp1=&a,p2=&b,p;(p=&c)=p1(*p2

#define能作简单的替代，用宏来替代计算多项式5xx+5*x+5的值的函数f，正确的宏定义语句为()。

(　　)即监督基金管理人的投资运作行为是否符合法律、法规及基金合同的规定。