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

admin2019-08-22 756

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

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

答案C

解析二叉树的前序序列为ABCDEFG，则A为根结点；中序序列为DCBAEFG，可知结点D、c、B位于根结点的左子树上，结点E、F、G位于根结点的右子树上。另外，结点B、C、D在前序序列和中序序列中顺序相反，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序未变，则说明这三个结点依次位于前一个结点的右子树上。故二叉树深度为4。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个工程文件sjt5．vbp，其窗体上画有两个名称分别为Text1、Text2的文本框，其中Text1可多行显示。请画两个名称为Command1、Command2，标题为“产生数组”、“查找”的命令按钮。如图8所示。程序功能如下：①单击“
在窗体上画1个命令按钮和1个文本框，其名称分别为Command1和Text1，再编写如下程序：DimssAsStringPrivateSubText1_KeyPress(KeyAsciiAsInteger)If
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
(1)在考生文件夹下有一个工程文件sjt3．vbp，含有两个窗体，名称分别为Form1、Form2。其中Form1上有两个控件(图像框和计时器)和一个菜单项“操作”，含有三个子菜单(如图1所示)。Form2上有一个名称为Command1、标题为“返回”的命
以下说法中正确的是()。
在数据管理技术发展的三个阶段中，数据共享最好的是()。
用树型结构表示实体之间联系的模型是()。
窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。设有如下的类型声明：TypePersonnameAsString*8majorAsString*20EndType
以下变量名中合法的是
如下关于变体类型变量的叙述中，错误的是

随机试题

下列哪条违背了医师的道德义务
A．便血为主，痔块不脱出肛门外B．便血加重，排便时痔块脱出、便后能自行回缩复位C．偶有便血，但腹压增加时痔块即可脱出，且不能自行回缩D．突感肛门剧痛，肛管皮下可见暗紫色肿物E．便时、便后两次疼痛高峰一期内痔()
月经周期第8-11天最易受孕。()
毛泽东在《论十大关系》中确立的社会主义建设的基本方针是()。
拜占庭中等教育学习的基本内容是()。
古老的五刑是指()。
TheDeclineofU.S.ImmigrationApplicationImmigrantsaren’tseekingU.S.citizenshipasoftenthesedays—notsincetheAme
(2010下项管)在大项目管理中，往往要在项目各阶段进行项目范围确认。有关范围确认的叙述，正确的是______。
Insportthesexesareseparate.Womenandmendonotrunorswiminthesameraces.Womenarelessstrongthanmen.Thatatlea
AccordingtotheWorldHealthOrganization,airpollutionkillsabout________aroundtheworldeachyear.

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画1个命令按钮和1个文本框，其名称分别为Command1和Text1，再编写如下程序：DimssAsStringPrivateSubText1_KeyPress(KeyAsciiAsInteger)If

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

(1)在考生文件夹下有一个工程文件sjt3．vbp，含有两个窗体，名称分别为Form1、Form2。其中Form1上有两个控件(图像框和计时器)和一个菜单项“操作”，含有三个子菜单(如图1所示)。Form2上有一个名称为Command1、标题为“返回”的命

以下说法中正确的是()。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

用树型结构表示实体之间联系的模型是()。

窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。设有如下的类型声明：TypePersonnameAsString*8majorAsString*20EndType

以下变量名中合法的是

如下关于变体类型变量的叙述中，错误的是

下列哪条违背了医师的道德义务

月经周期第8-11天最易受孕。()

毛泽东在《论十大关系》中确立的社会主义建设的基本方针是()。

拜占庭中等教育学习的基本内容是()。

古老的五刑是指()。

TheDeclineofU.S.ImmigrationApplicationImmigrantsaren’tseekingU.S.citizenshipasoftenthesedays—notsincetheAme

(2010下项管)在大项目管理中，往往要在项目各阶段进行项目范围确认。有关范围确认的叙述，正确的是______。

Insportthesexesareseparate.Womenandmendonotrunorswiminthesameraces.Womenarelessstrongthanmen.Thatatlea

AccordingtotheWorldHealthOrganization,airpollutionkillsabout________aroundtheworldeachyear.

窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。设有如下的类型声明：TypePersonnameAsString8majorAsString20EndType