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

admin2020-11-11 76

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd；classTestClass{public：TestClass(){cout
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)利用define定义常量TRUE为1，定义常量FALSE为0，请在注释／／********1*******
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类TestClass1的成员函数seta定义，定义seta对象x为int类型，请在注释／／********1****
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。该程序从键盘读入整数，并按从大到小的顺序输出输入整数中互不相等的那些整数。程序一边读入整数，一边构造一个以大到小顺序链接的链表，直至输入0时结束。然后顺序输
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误。本程序要求实现的功能为：从键盘输入一个字符串，并将结果保存到文件modi1．txt中。注意：不要改动main函数，不能增行或删行，也不能更改程序的结
已知Value是一个类，Value是Value的一个对象。下列以非成员函数形式重载的运算符函数原形中，正确的是()。
下列关于二叉树的叙述中，正确的是()。
下面是一个模板声明的开始部分：temp1ute＜typenameT＞double__由此可知()。
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

随机试题

指出常用的管路（流程）系统中的阀门图形符号()是“止回阀”。
计算下列矩阵的逆：．
下面不是造成充填中支架移位的原因是A．包埋的石膏强度不够B．未包牢或包埋有倒凹C．填塞时塑料过硬D．充填塑料不足E．支架本身焊接不牢
按五行属性分类．五化中属土者是
投标人在招标投标过程中，因违法行为所应承担的行政法律责任的方式有()。
在下列经济行为中，属于货币执行流通手段职能的是()。
两个4阶矩阵满足A2=B2，则
Howdidthemanspendhisvacation?
Tourismhelpstobetterintroducethecountrytoforeignersand____________(展于悠久的历史和灿烂的文化)totheoutsideworld.
Inmanycountriesseatbeltsarenowcompulsoryforthedriverandthefrontseatpassengeratleast.Doctorsbelievethats

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classTestClass{public：TestClass(){cout

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)利用define定义常量TRUE为1，定义常量FALSE为0，请在注释／／**1*

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

已知Value是一个类，Value是Value的一个对象。下列以非成员函数形式重载的运算符函数原形中，正确的是()。

下列关于二叉树的叙述中，正确的是()。

下面是一个模板声明的开始部分：temp1ute＜typenameT＞double__由此可知()。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

指出常用的管路（流程）系统中的阀门图形符号()是“止回阀”。

计算下列矩阵的逆：．

下面不是造成充填中支架移位的原因是A．包埋的石膏强度不够B．未包牢或包埋有倒凹C．填塞时塑料过硬D．充填塑料不足E．支架本身焊接不牢

按五行属性分类．五化中属土者是

投标人在招标投标过程中，因违法行为所应承担的行政法律责任的方式有()。

在下列经济行为中，属于货币执行流通手段职能的是()。

两个4阶矩阵满足A2=B2，则

Howdidthemanspendhisvacation?

Tourismhelpstobetterintroducethecountrytoforeignersand____________(展于悠久的历史和灿烂的文化)totheoutsideworld.

Inmanycountriesseatbeltsarenowcompulsoryforthedriverandthefrontseatpassengeratleast.Doctorsbelievethats

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classTestClass{public：TestClass(){cout

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)利用define定义常量TRUE为1，定义常量FALSE为0，请在注释／／********1*******

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

已知Value是一个类，Value是Value的一个对象。下列以非成员函数形式重载的运算符函数原形中，正确的是()。

下列关于二叉树的叙述中，正确的是()。

下面是一个模板声明的开始部分：temp1ute＜typenameT＞double__由此可知()。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

指出常用的管路（流程）系统中的阀门图形符号()是“止回阀”。

计算下列矩阵的逆：．

下面不是造成充填中支架移位的原因是A．包埋的石膏强度不够B．未包牢或包埋有倒凹C．填塞时塑料过硬D．充填塑料不足E．支架本身焊接不牢

按五行属性分类．五化中属土者是

投标人在招标投标过程中，因违法行为所应承担的行政法律责任的方式有()。

在下列经济行为中，属于货币执行流通手段职能的是()。

两个4阶矩阵满足A2=B2，则

Howdidthemanspendhisvacation?

Tourismhelpstobetterintroducethecountrytoforeignersand____________(展于悠久的历史和灿烂的文化)totheoutsideworld.

Inmanycountriesseatbeltsarenowcompulsoryforthedriverandthefrontseatpassengeratleast.Doctorsbelievethats

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)利用define定义常量TRUE为1，定义常量FALSE为0，请在注释／／**1*

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