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

admin2020-12-21 38

问题某二叉树共有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全国计算机二级

相关试题推荐

有如下程序：intx=3；do{x一=2：count
派生类的成员函数不能访问基类的
有如下函数模板：　　　　template＜typename　T，typename　U＞　　　　T　cast(Uu){　　return　u；}　　　　其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是
已知outfile是一个输出流对象，要想将outfile的文件指针定位到当前位置之前321字节处，正确的函数调用语句是
生成派生类对象时，派生类构造函数调用基类构造函数的条件是()。A)无需任何条件B)基类中显示定义了构造函数C)派生类中显式定义了构造函数D)派生类构造函数明确调用了基类构造函数
定义派生类时，若不使用关键字显式地规定采用何种继承方式，则默认方式为(　　)。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成类MyArrayClass的构造函数，申请数组的大小，请在注释／／********1********后
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为
十进制整数设为整数类I，则下面属于类I的实例的是
下列选项中属于面向对象设计方法主要特征的是

随机试题

国际货币市场可分为()
风寒头痛除主穴外，应配用()
根据污染物发生的类型，环境污染源分为()。
[2006年，第68题]梁的横截面形状如图5．5-2示，则横截面对z轴的弯曲截面系数WZ为()。
下列关于会计数据输入功能基本要求的说法，正确的有()。
到某一游览点后，若有个别旅游者希望不按规定的路线而希望自己游览或摄影，可满足其要求。()
“一手交钱，一手交货”是商流和物流统一的交易形式。
SoonafterstartinghisjobassuperintendentoftheMemphis,Tenn.,publicschools,KrinerCashorderedanassessmentofhisne
A公司与B公司合并为C公司，则A公司欠C公司的债务因()而消灭。
BodyLanguageinBusinessI.ImportanceofBodyLanguage—Giveothersa(n)【T1】_____【T1】______—Showour【T2】_____【T2】______—F

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：intx=3；do{x一=2：count

派生类的成员函数不能访问基类的

有如下函数模板：　　　　template＜typename　T，typename　U＞　　　　T　cast(Uu){　　return　u；}　　　　其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是

已知outfile是一个输出流对象，要想将outfile的文件指针定位到当前位置之前321字节处，正确的函数调用语句是

生成派生类对象时，派生类构造函数调用基类构造函数的条件是()。A)无需任何条件B)基类中显示定义了构造函数C)派生类中显式定义了构造函数D)派生类构造函数明确调用了基类构造函数

定义派生类时，若不使用关键字显式地规定采用何种继承方式，则默认方式为(　　)。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成类MyArrayClass的构造函数，申请数组的大小，请在注释／／1后

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

十进制整数设为整数类I，则下面属于类I的实例的是

下列选项中属于面向对象设计方法主要特征的是

国际货币市场可分为()

风寒头痛除主穴外，应配用()

根据污染物发生的类型，环境污染源分为()。

[2006年，第68题]梁的横截面形状如图5．5-2示，则横截面对z轴的弯曲截面系数WZ为()。

下列关于会计数据输入功能基本要求的说法，正确的有()。

到某一游览点后，若有个别旅游者希望不按规定的路线而希望自己游览或摄影，可满足其要求。()

“一手交钱，一手交货”是商流和物流统一的交易形式。

SoonafterstartinghisjobassuperintendentoftheMemphis,Tenn.,publicschools,KrinerCashorderedanassessmentofhisne

A公司与B公司合并为C公司，则A公司欠C公司的债务因()而消灭。

BodyLanguageinBusinessI.ImportanceofBodyLanguage—Giveothersa(n)【T1】_【T1】—Showour【T2】_【T2】____—F

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

二级C

NCRE全国计算机二级

有如下程序：intx=3；do{x一=2：count

派生类的成员函数不能访问基类的

有如下函数模板： template＜typename T，typename U＞ T cast(Uu){ return u；} 其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是

已知outfile是一个输出流对象，要想将outfile的文件指针定位到当前位置之前321字节处，正确的函数调用语句是

生成派生类对象时，派生类构造函数调用基类构造函数的条件是()。A)无需任何条件B)基类中显示定义了构造函数C)派生类中显式定义了构造函数D)派生类构造函数明确调用了基类构造函数

定义派生类时，若不使用关键字显式地规定采用何种继承方式，则默认方式为( )。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成类MyArrayClass的构造函数，申请数组的大小，请在注释／／********1********后

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

十进制整数设为整数类I，则下面属于类I的实例的是

下列选项中属于面向对象设计方法主要特征的是

国际货币市场可分为()

风寒头痛除主穴外，应配用()

根据污染物发生的类型，环境污染源分为()。

[2006年，第68题]梁的横截面形状如图5．5-2示，则横截面对z轴的弯曲截面系数WZ为()。

下列关于会计数据输入功能基本要求的说法，正确的有()。

到某一游览点后，若有个别旅游者希望不按规定的路线而希望自己游览或摄影，可满足其要求。()

“一手交钱，一手交货”是商流和物流统一的交易形式。

SoonafterstartinghisjobassuperintendentoftheMemphis,Tenn.,publicschools,KrinerCashorderedanassessmentofhisne

A公司与B公司合并为C公司，则A公司欠C公司的债务因()而消灭。

BodyLanguageinBusinessI.ImportanceofBodyLanguage—Giveothersa(n)【T1】_____【T1】______—Showour【T2】_____【T2】______—F

有如下函数模板：　　　　template＜typename　T，typename　U＞　　　　T　cast(Uu){　　return　u；}　　　　其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是

定义派生类时，若不使用关键字显式地规定采用何种继承方式，则默认方式为(　　)。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成类MyArrayClass的构造函数，申请数组的大小，请在注释／／1后

BodyLanguageinBusinessI.ImportanceofBodyLanguage—Giveothersa(n)【T1】_【T1】—Showour【T2】_【T2】____—F