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

admin2020-12-21 25

问题某二叉树共有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/Ypyp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类的定义。横线处的语句是()。classMyClass{public：MyClass(inta=0，intb=0){X=a；Y=b：}voidChan
有如下语句序列：intx=100,&r=x;cout＜＜x＜＜’-’＜＜r＜＜end1:己知其中变量x的地址为0012FF7C，则执行该语句序列的输出结果为()。A)100-100B)100-0012FF7CC
若PAT是一个类，则程序运行时，语句“PAT{*aD)[3];”调用PAT的构造函数的次数是()。A)0B)1C)2D)3
在定义一个类模板时，模板形参表是用一对括号括起来的，所采用的括号是
有如下程序：#includeusingnamespacestd；classToy{public：Toy(char*_n){strcpy(name，_n)；count++；}～Toy()}count--；}char*GetName(){r
关于C++语言与C语言关系描述中错误的是
在表达式x+y*z中，+是作为成员函数重载的运算符，*是作为非成员的函数重载的运算符。下列叙述中正确的是
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并且使程序输出的结果为：a=7，b=0a=8，b=10注意：错误的语句在／／*****error******的下面，
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在／／*****error******的下面，修改该语句即可。#include
关于关键字class和typename，下列表述中正确的是()。

随机试题

“星法院”颁布特别法令，严厉管制出版活动始于()
A．良性肿瘤B．恶性肿瘤C．潜在恶性肿瘤D．肿瘤样病损E．继发性肿瘤
脂质体的特点为
在计量信用风险的方法中，下列不属于《巴塞尔新资本协议》中标准法缺点的是()。
商业银行债券投资的策略包括分散化投资策略、梯形投资策略和杠铃投资策略。()
各个时代的统一性是如此紧密，古今之间的关系是双向的。对现实的曲解必定源于对历史的无知，而对现实一无所知的人，要了解历史也必定是徒劳无功的。对这段文字理解正确的是（）。
纯粹的教育书院出现于()。
A．条件(1)充分，但条件(2)不充分B．条件(2)充分，但条件(1)不充分C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分D．条件(1)充分，条件(2)也充分E．条件(1)和条件(2)单独都不充分，条件(1)和条件(2
例如：男：小王，帮我开一下门，好吗?谢谢!女：没问题。您去超市了?买了这么多东西。问：男的想让小王做什么?A开门√B拿东西C去超市买东西
Forlaymenethnologyisthemostinterestingofthebiologicalsciencesfortheveryreasonthatitconcernsanimalsintheirno

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类的定义。横线处的语句是()。classMyClass{public：MyClass(inta=0，intb=0){X=a；Y=b：}voidChan

有如下语句序列：intx=100,&r=x;cout＜＜x＜＜’-’＜＜r＜＜end1:己知其中变量x的地址为0012FF7C，则执行该语句序列的输出结果为()。A)100-100B)100-0012FF7CC

若PAT是一个类，则程序运行时，语句“PAT{*aD)[3];”调用PAT的构造函数的次数是()。A)0B)1C)2D)3

在定义一个类模板时，模板形参表是用一对括号括起来的，所采用的括号是

有如下程序：#includeusingnamespacestd；classToy{public：Toy(char_n){strcpy(name，_n)；count++；}～Toy()}count--；}charGetName(){r

关于C++语言与C语言关系描述中错误的是

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

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并且使程序输出的结果为：a=7，b=0a=8，b=10注意：错误的语句在／／*error**的下面，

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在／／*error**的下面，修改该语句即可。#include

关于关键字class和typename，下列表述中正确的是()。

“星法院”颁布特别法令，严厉管制出版活动始于()

A．良性肿瘤B．恶性肿瘤C．潜在恶性肿瘤D．肿瘤样病损E．继发性肿瘤

脂质体的特点为

在计量信用风险的方法中，下列不属于《巴塞尔新资本协议》中标准法缺点的是()。

商业银行债券投资的策略包括分散化投资策略、梯形投资策略和杠铃投资策略。()

各个时代的统一性是如此紧密，古今之间的关系是双向的。对现实的曲解必定源于对历史的无知，而对现实一无所知的人，要了解历史也必定是徒劳无功的。对这段文字理解正确的是（）。

纯粹的教育书院出现于()。

A．条件(1)充分，但条件(2)不充分B．条件(2)充分，但条件(1)不充分C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分D．条件(1)充分，条件(2)也充分E．条件(1)和条件(2)单独都不充分，条件(1)和条件(2

例如：男：小王，帮我开一下门，好吗?谢谢!女：没问题。您去超市了?买了这么多东西。问：男的想让小王做什么?A开门√B拿东西C去超市买东西

Forlaymenethnologyisthemostinterestingofthebiologicalsciencesfortheveryreasonthatitconcernsanimalsintheirno

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

二级C

NCRE全国计算机二级

有如下类的定义。横线处的语句是()。classMyClass{public：MyClass(inta=0，intb=0){X=a；Y=b：}voidChan

有如下语句序列：intx=100,&r=x;cout＜＜x＜＜’-’＜＜r＜＜end1:己知其中变量x的地址为0012FF7C，则执行该语句序列的输出结果为()。A)100-100B)100-0012FF7CC

若PAT是一个类，则程序运行时，语句“PAT{*aD)[3];”调用PAT的构造函数的次数是()。A)0B)1C)2D)3

在定义一个类模板时，模板形参表是用一对括号括起来的，所采用的括号是

有如下程序：#includeusingnamespacestd；classToy{public：Toy(char*_n){strcpy(name，_n)；count++；}～Toy()}count--；}char*GetName(){r

关于C++语言与C语言关系描述中错误的是

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

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并且使程序输出的结果为：a=7，b=0a=8，b=10注意：错误的语句在／／*****error******的下面，

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在／／*****error******的下面，修改该语句即可。#include

关于关键字class和typename，下列表述中正确的是()。

“星法院”颁布特别法令，严厉管制出版活动始于()

A．良性肿瘤B．恶性肿瘤C．潜在恶性肿瘤D．肿瘤样病损E．继发性肿瘤

脂质体的特点为

在计量信用风险的方法中，下列不属于《巴塞尔新资本协议》中标准法缺点的是()。

商业银行债券投资的策略包括分散化投资策略、梯形投资策略和杠铃投资策略。()

各个时代的统一性是如此紧密，古今之间的关系是双向的。对现实的曲解必定源于对历史的无知，而对现实一无所知的人，要了解历史也必定是徒劳无功的。对这段文字理解正确的是（）。

纯粹的教育书院出现于()。

A．条件(1)充分，但条件(2)不充分B．条件(2)充分，但条件(1)不充分C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分D．条件(1)充分，条件(2)也充分E．条件(1)和条件(2)单独都不充分，条件(1)和条件(2

例如：男：小王，帮我开一下门，好吗?谢谢!女：没问题。您去超市了?买了这么多东西。问：男的想让小王做什么?A开门√B拿东西C去超市买东西

Forlaymenethnologyisthemostinterestingofthebiologicalsciencesfortheveryreasonthatitconcernsanimalsintheirno

有如下程序：#includeusingnamespacestd；classToy{public：Toy(char_n){strcpy(name，_n)；count++；}～Toy()}count--；}charGetName(){r

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

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并且使程序输出的结果为：a=7，b=0a=8，b=10注意：错误的语句在／／*error**的下面，

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在／／*error**的下面，修改该语句即可。#include