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

admin2020-11-11 82

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false，则横线处应填上()。Boolfun(ehar*str){inti=0，i=0；while(strD])j++；for(
阅读下面的程序：#includevoidmain(){intx；cin>>x；if(x++>5)cout
以下程序的输出结果是()。#includeusingnamespacestd；voidfun(char**q){++q；cout
有如下程序：#includevoidmain(){charstr[2][5]={"1234"，"5678"}，*p[2]；inti，j，s=0；for(i=0；i
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类TestClass1的成员函数seta定义，定义seta对象x为int类型，请在注释／／********1****
下面叙述中错误的是()。
在表达式x+y*z中，+是作为成员函数重载的运算符，·是作为非成员函数重载的运算符。下列叙述中正确的是()。
有如下函数模板定义：temp1ate＜c1assT＞Tfunc(Tx,Ty){returnx*x+y*y;}在下列对func的调用中，错误的是()。
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

随机试题

典型心绞痛的发作部位主要是
某孕妇，末次月经为2005年2月25日，其预产期应为
女性，28岁。发热、咳嗽、咯血3天就医。X线胸片示右中肺野2．5cm×2．5cm圆形密影，边缘清晰，上方仅见一小透亮区和液平段。空腔壁甚薄。肺门不大。其余肺野未见异常。既往有类似发病史，根据临床和X线征象，其最可能的诊断是
己糖激酶法是测定血糖的
为孤立基牙，如想达到好的固位和支持作用应选用卡环固位体是
对建设工程项目的结构主要部位除了常规检查外，还要在分部工程验收时，要求建设单位将施工、设计、监理、建设单位各方分别签字的质量验收证明在验收后()天内报送工程质量监督机构备案。
下列各种情况中，使总收益增加的是()。
【弗洛伊德】(SigmundFreud，1856—1939)南京大学2000年世界近现代史真题；南京大学2005年世界近现代吏真题；苏州大学2015年世界吏专业基础综合真题
牙周组织内的胶原主要是()。
Afterretiringfrom30yearsofteaching,EthbellPeppercouldeasilyhavedecidedtositbackand【B1】______andenjoyapeaceful

最新回复(0)

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

二级C

NCRE全国计算机二级

下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false，则横线处应填上()。Boolfun(ehar*str){inti=0，i=0；while(strD])j++；for(

阅读下面的程序：#includevoidmain(){intx；cin>>x；if(x++>5)cout

以下程序的输出结果是()。#includeusingnamespacestd；voidfun(char**q){++q；cout

有如下程序：#includevoidmain(){charstr[2][5]={"1234"，"5678"}，*p[2]；inti，j，s=0；for(i=0；i

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类TestClass1的成员函数seta定义，定义seta对象x为int类型，请在注释／／****1

下面叙述中错误的是()。

在表达式x+y*z中，+是作为成员函数重载的运算符，·是作为非成员函数重载的运算符。下列叙述中正确的是()。

有如下函数模板定义：temp1ate＜c1assT＞Tfunc(Tx,Ty){returnxx+yy;}在下列对func的调用中，错误的是()。

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为()。

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

典型心绞痛的发作部位主要是

某孕妇，末次月经为2005年2月25日，其预产期应为

己糖激酶法是测定血糖的

为孤立基牙，如想达到好的固位和支持作用应选用卡环固位体是

对建设工程项目的结构主要部位除了常规检查外，还要在分部工程验收时，要求建设单位将施工、设计、监理、建设单位各方分别签字的质量验收证明在验收后()天内报送工程质量监督机构备案。

下列各种情况中，使总收益增加的是()。

【弗洛伊德】(SigmundFreud，1856—1939)南京大学2000年世界近现代史真题；南京大学2005年世界近现代吏真题；苏州大学2015年世界吏专业基础综合真题

牙周组织内的胶原主要是()。

Afterretiringfrom30yearsofteaching,EthbellPeppercouldeasilyhavedecidedtositbackand【B1】______andenjoyapeaceful

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

二级C

NCRE全国计算机二级

下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false，则横线处应填上()。Boolfun(ehar*str){inti=0，i=0；while(strD])j++；for(

阅读下面的程序：#includevoidmain(){intx；cin>>x；if(x++>5)cout

以下程序的输出结果是()。#includeusingnamespacestd；voidfun(char**q){++q；cout

有如下程序：#includevoidmain(){charstr[2][5]={"1234"，"5678"}，*p[2]；inti，j，s=0；for(i=0；i

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类TestClass1的成员函数seta定义，定义seta对象x为int类型，请在注释／／********1****

下面叙述中错误的是()。

在表达式x+y*z中，+是作为成员函数重载的运算符，·是作为非成员函数重载的运算符。下列叙述中正确的是()。

有如下函数模板定义：temp1ate＜c1assT＞Tfunc(Tx,Ty){returnx*x+y*y;}在下列对func的调用中，错误的是()。

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为()。

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

典型心绞痛的发作部位主要是

某孕妇，末次月经为2005年2月25日，其预产期应为

己糖激酶法是测定血糖的

为孤立基牙，如想达到好的固位和支持作用应选用卡环固位体是

对建设工程项目的结构主要部位除了常规检查外，还要在分部工程验收时，要求建设单位将施工、设计、监理、建设单位各方分别签字的质量验收证明在验收后()天内报送工程质量监督机构备案。

下列各种情况中，使总收益增加的是()。

【弗洛伊德】(SigmundFreud，1856—1939)南京大学2000年世界近现代史真题；南京大学2005年世界近现代吏真题；苏州大学2015年世界吏专业基础综合真题

牙周组织内的胶原主要是()。

Afterretiringfrom30yearsofteaching,EthbellPeppercouldeasilyhavedecidedtositbackand【B1】______andenjoyapeaceful

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类TestClass1的成员函数seta定义，定义seta对象x为int类型，请在注释／／****1

有如下函数模板定义：temp1ate＜c1assT＞Tfunc(Tx,Ty){returnxx+yy;}在下列对func的调用中，错误的是()。