某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、 E、A、C、H、F、I，则该二叉树结点的后序序列为【】。

admin2007-01-14 74

问题某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、 E、A、C、H、F、I，则该二叉树结点的后序序列为【】。

选项

答案D,G,E,B,H,I,F,C,A

解析依据前序遍历序列可确定根结点为A；再依据对称序遍历序列可知其左子树由DBGE构成，右子树为 CFHI；又由左子树的前序遍历序列可知其根结点为B，由对称序遍历序列可知其左子树为D，右子树由EG构成。以此类推，此二叉树为：

根据后序遍历的定义，求得该二叉树的后序遍历序列为：D,G,E,B,H,I,F,C,A。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、 E、A、C、H、F、I，则该二叉树结点的后序序列为【】。

三级数据库技术

NCRE全国计算机三级

假设8250的基准工作时钟为1.8432MHz，要求8250的通信波特率为9600，分配给8250各端口的地址为3F8H～3FFH。对8250除数寄存器进行初始化编程的一段程序为：　　　　MOV　　AL，80H　　　　MOV　　DX，3FBH　　　　OUT

下面关于ROM、RAM的叙述中，正确的是(　　　)。

随着显示器分辨率的提高，刷新速度的加快，以及提高PC机的3D图形处理性能，目前显示卡大多采用一种新接口规范，用于把储存和显存直接连接起来，这种接口规范称为【　　】。

在PC中，CPU具有指令流水功能的优点是(　　　)。

8259A操作命令字OCW2的一个作用是定义8259A的优先权工作方式。优先权工作方式有两种：一种是优先权固定方式，另一种是优先权______方式。

计算机病毒是指侵入计算机系统，并在其中隐藏、潜伏、传播，破坏系统正常工作且具有繁殖能力的

下列部件中，(　　　)不是实现人—机接口的部件。

Pentium微处理器的结构之所以称为超标量结构，是因为(　　　)。

连接两个汇编语言目标程序时，若其数据段的段名相同，组合类型为PUBLIC，定位类型为PARA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是(　　　)。

美术课程的基本理念是面向全体学生。[江苏2019]（）

A、温中散寒，行气止痛B、散寒止痛，温中止呕C、散寒止痛，理气和胃D、温中降逆，温肾助阳E、温中止痛，杀虫止痒小茴香的功效是

A．第一类医疗器械B．第二类医疗器械C．第三类医疗器械D．特殊用途医疗器械产品上市需要取得注册证，经营只需办理备案管理的医疗器械是()。

物权的分类标准有()。

一般来说，下列各项指标中数值越小，表明投资价值越大的是()。

地球静止轨道(GEO)卫星的轨道平面与赤道平面重合，卫星轨道离地面高度为()。

对下属的工作，你能宽容的错误有哪些？你最不能原谅的错误是什么？

已知α1，α2为2维列向量，矩阵A=(2α1+α2，α1-α2)，B=(α1，α2)．若｜A｜=6，｜B｜=_______．

Largeanimalsthatinhabitthedeserthaveevolvedanumberofadaptationsforreducingtheeffectsofextremeheat.【C1】______ad

某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、 E、A、C、H、F、I，则该二叉树结点的后序序列为【 】。

三级数据库技术

NCRE全国计算机三级

假设8250的基准工作时钟为1.8432MHz，要求8250的通信波特率为9600，分配给8250各端口的地址为3F8H～3FFH。对8250除数寄存器进行初始化编程的一段程序为： MOV AL，80H MOV DX，3FBH OUT

下面关于ROM、RAM的叙述中，正确的是( )。

随着显示器分辨率的提高，刷新速度的加快，以及提高PC机的3D图形处理性能，目前显示卡大多采用一种新接口规范，用于把储存和显存直接连接起来，这种接口规范称为【 】。

在PC中，CPU具有指令流水功能的优点是( )。

8259A操作命令字OCW2的一个作用是定义8259A的优先权工作方式。优先权工作方式有两种：一种是优先权固定方式，另一种是优先权______方式。

计算机病毒是指侵入计算机系统，并在其中隐藏、潜伏、传播，破坏系统正常工作且具有繁殖能力的

下列部件中，( )不是实现人—机接口的部件。

Pentium微处理器的结构之所以称为超标量结构，是因为( )。

连接两个汇编语言目标程序时，若其数据段的段名相同，组合类型为PUBLIC，定位类型为PARA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是( )。

美术课程的基本理念是面向全体学生。[江苏2019]（）

A、温中散寒，行气止痛B、散寒止痛，温中止呕C、散寒止痛，理气和胃D、温中降逆，温肾助阳E、温中止痛，杀虫止痒小茴香的功效是

A．第一类医疗器械B．第二类医疗器械C．第三类医疗器械D．特殊用途医疗器械产品上市需要取得注册证，经营只需办理备案管理的医疗器械是()。

物权的分类标准有()。

一般来说，下列各项指标中数值越小，表明投资价值越大的是()。

地球静止轨道(GEO)卫星的轨道平面与赤道平面重合，卫星轨道离地面高度为()。

对下属的工作，你能宽容的错误有哪些？你最不能原谅的错误是什么？

已知α1，α2为2维列向量，矩阵A=(2α1+α2，α1-α2)，B=(α1，α2)．若｜A｜=6，｜B｜=_______．

Largeanimalsthatinhabitthedeserthaveevolvedanumberofadaptationsforreducingtheeffectsofextremeheat.【C1】______ad

某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、 E、A、C、H、F、I，则该二叉树结点的后序序列为【】。

假设8250的基准工作时钟为1.8432MHz，要求8250的通信波特率为9600，分配给8250各端口的地址为3F8H～3FFH。对8250除数寄存器进行初始化编程的一段程序为：　　　　MOV　　AL，80H　　　　MOV　　DX，3FBH　　　　OUT

下面关于ROM、RAM的叙述中，正确的是(　　　)。

随着显示器分辨率的提高，刷新速度的加快，以及提高PC机的3D图形处理性能，目前显示卡大多采用一种新接口规范，用于把储存和显存直接连接起来，这种接口规范称为【　　】。

在PC中，CPU具有指令流水功能的优点是(　　　)。

下列部件中，(　　　)不是实现人—机接口的部件。

Pentium微处理器的结构之所以称为超标量结构，是因为(　　　)。

连接两个汇编语言目标程序时，若其数据段的段名相同，组合类型为PUBLIC，定位类型为PARA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是(　　　)。