某二叉树的前序序列为ABCDEFG，中序序列为。DCBAEFG，则该二叉树的深度 (根结点在第1层)为( )。

admin2018-08-17 37

问题某二叉树的前序序列为ABCDEFG，中序序列为。DCBAEFG，则该二叉树的深度 (根结点在第1层)为( )。

选项 A、2
B、3
C、4
D、5

答案C

解析深度，定义一棵树的根结点所在的层次为1，其他结点所在的层次等于它的父结点所在的层次加l，树的最大层次称为树的深度。二叉树遍历可以分为3种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。二叉树的前序序列为ABCDEFG，A为根结点。中序序列为DCBAEFG，可知DCB为左子树结点，EFG为右子树结点。同理B为C父结点，C为D父结点。同理E为F根结点，F为G根结点。故二叉树深度为4层。C选项正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的前序序列为ABCDEFG，中序序列为。DCBAEFG，则该二叉树的深度 (根结点在第1层)为( )。

二级Access

NCRE全国计算机二级

在窗体中添加一个命令按钮(名称为Command1)，然后编写如下代码：PrivateSubCommand1Click()Dima,bFora=1to5b=15-aNextaMsgBoxb-aEndSub窗体打开运行后，三次

下面不属于软件工程的3要素的是()。

宏是Access的一个对象，其主要功能是使操作______。

用二维表来表示实体及实体之间关系的数据模型是

在数据访问页的工具箱中，图标的名称是【】。

已知程序段：s=0Fori=1To10Step2s=s+1j=j*2Nexti当循环结束后，变量i的值为()，变量s的值为()。

Access字段名不能包含的字符是()。

如果将窗体背景图片存储到数据库文件中，则在“图片类型”属性框中应指定______方式。

数据库系统与文件系统的本质区别在于________。

在最坏情况下，冒泡排序的时间复杂度为()。

A．麦门冬汤B．炙甘草汤C．百合固金汤D．养阴清肺汤治疗气阴两伤之肺痿。宜用

下列关于不协调性子宫收缩乏力的描述，正确的是

相表里的阴经与阳经交接部位是（　　）。同名的阳经与阳经交接部位是（　　）。

在筹资方式中，公司债券筹资与普通股筹资相比较，(　　)。

一般来说，提高存货周转率意味着(　　)。

下列命题中正确的是()①如果矩阵AB=E，则A可逆且A—1=B；②如果n阶矩阵A，B满足(AB)2=E，则(BA)2=E；③如果矩阵A，B均为n阶不可逆矩阵，则A+B必不可逆；④如果矩阵A，B均为n阶不可逆矩阵，则AB必不可逆。

在查找过程中，若同时还要做插入、删除操作，这种查找称为______。

逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是

(1)Thegenderpaygapforfull-timeworkershasfallenbelow10%forthefirsttimein15yearssincecomparablerecordsbegan.

A、Becauseit’sanorderfromthelocalpolice.B、Becausethestorehasbeenstolenforseveraltimes.C、Becausethestoresells

某二叉树的前序序列为ABCDEFG，中序序列为。DCBAEFG，则该二叉树的深度 (根结点在第1层)为( )。

二级Access

NCRE全国计算机二级

在窗体中添加一个命令按钮(名称为Command1)，然后编写如下代码：PrivateSubCommand1Click()Dima,bFora=1to5b=15-aNextaMsgBoxb-aEndSub窗体打开运行后，三次

下面不属于软件工程的3要素的是()。

宏是Access的一个对象，其主要功能是使操作______。

用二维表来表示实体及实体之间关系的数据模型是

在数据访问页的工具箱中，图标的名称是【】。

已知程序段：s=0Fori=1To10Step2s=s+1j=j*2Nexti当循环结束后，变量i的值为()，变量s的值为()。

Access字段名不能包含的字符是()。

如果将窗体背景图片存储到数据库文件中，则在“图片类型”属性框中应指定______方式。

数据库系统与文件系统的本质区别在于________。

在最坏情况下，冒泡排序的时间复杂度为()。

A．麦门冬汤B．炙甘草汤C．百合固金汤D．养阴清肺汤治疗气阴两伤之肺痿。宜用

下列关于不协调性子宫收缩乏力的描述，正确的是

相表里的阴经与阳经交接部位是（ ）。同名的阳经与阳经交接部位是（ ）。

在筹资方式中，公司债券筹资与普通股筹资相比较，( )。

一般来说，提高存货周转率意味着( )。

下列命题中正确的是()①如果矩阵AB=E，则A可逆且A—1=B；②如果n阶矩阵A，B满足(AB)2=E，则(BA)2=E；③如果矩阵A，B均为n阶不可逆矩阵，则A+B必不可逆；④如果矩阵A，B均为n阶不可逆矩阵，则AB必不可逆。

在查找过程中，若同时还要做插入、删除操作，这种查找称为______。

逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是

(1)Thegenderpaygapforfull-timeworkershasfallenbelow10%forthefirsttimein15yearssincecomparablerecordsbegan.

A、Becauseit’sanorderfromthelocalpolice.B、Becausethestorehasbeenstolenforseveraltimes.C、Becausethestoresells

相表里的阴经与阳经交接部位是（　　）。同名的阳经与阳经交接部位是（　　）。

在筹资方式中，公司债券筹资与普通股筹资相比较，(　　)。

一般来说，提高存货周转率意味着(　　)。