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

admin2007-01-14 61

问题某二叉树结点的前序序列为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全国计算机三级

执行下面的程序段后，AL寄存器中的内容应该是(　　　)。　　　　MOV　AL，03H　　　　MOV　BL，09H　　　　SUB　AL，BL　　　　AAS

Windows98支持多种不同类型的文件系统，并可以安装第三方提供的文件系统。在Windows98环境下，DVD-ROM采用的文件系统为(　　　)。

执行MOV　AX，WDAT指令时，要使AX寄存器中内容为3412H，不能采用(　　　)数据段定义。

在存储系统中，(　　　)存储器是高速缓冲存储器。

下表是PC机中使用的一部分内存条的主要技术参数这四种内存条中数据传输率最高的是

为了实现异构计算机网络的互连，国际标准化组织制定了一个开放系统互连参考模型(OSI/RM)的国际标准。该标准将网络的通信功能划分为______个层次。

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

现用数据定义伪指令定义数据：　　　　BUF　DB　4　DUP　(0，2　DUP　(1，0))　　　　定义后，存储单元中有数据0100H的字单元个数是(　　　)。

下面是有关DRAM和SRAM存储器芯片的叙述：Ⅰ．DRAM比SRAM集成度高Ⅱ．DRAM比SRAM成本高Ⅲ．DRAM比SRAM速度快Ⅳ．DRAM需要刷新，SRAM不需要刷新其中哪两个叙述是正确的?

使用免疫抑制剂环磷酰胺时立即停药的指征是

国家本质上是()

下列关于国籍的表述哪些是正确的?()

汇率制度大体可分为()汇率制度。

执行措施是法院依法强制执行生效法律文书的方法和手段。根据我国《民事诉讼法》的规定，执行措施主要包括()。

以下不是黄金价格的影响因素是()。

决策者有较高的模糊耐受性和很强的任务和技术取向，这种决策风格是()

背景调查的内容多种多样，但总的来说包括()。

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

三级数据库技术

NCRE全国计算机三级

执行下面的程序段后，AL寄存器中的内容应该是( )。 MOV AL，03H MOV BL，09H SUB AL，BL AAS

Windows98支持多种不同类型的文件系统，并可以安装第三方提供的文件系统。在Windows98环境下，DVD-ROM采用的文件系统为( )。

执行MOV AX，WDAT指令时，要使AX寄存器中内容为3412H，不能采用( )数据段定义。

在存储系统中，( )存储器是高速缓冲存储器。

下表是PC机中使用的一部分内存条的主要技术参数这四种内存条中数据传输率最高的是

为了实现异构计算机网络的互连，国际标准化组织制定了一个开放系统互连参考模型(OSI/RM)的国际标准。该标准将网络的通信功能划分为______个层次。

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

现用数据定义伪指令定义数据： BUF DB 4 DUP (0，2 DUP (1，0)) 定义后，存储单元中有数据0100H的字单元个数是( )。

下面是有关DRAM和SRAM存储器芯片的叙述：Ⅰ．DRAM比SRAM集成度高Ⅱ．DRAM比SRAM成本高Ⅲ．DRAM比SRAM速度快Ⅳ．DRAM需要刷新，SRAM不需要刷新其中哪两个叙述是正确的?

使用免疫抑制剂环磷酰胺时立即停药的指征是

国家本质上是()

下列关于国籍的表述哪些是正确的?()

汇率制度大体可分为()汇率制度。

执行措施是法院依法强制执行生效法律文书的方法和手段。根据我国《民事诉讼法》的规定，执行措施主要包括()。

以下不是黄金价格的影响因素是()。

决策者有较高的模糊耐受性和很强的任务和技术取向，这种决策风格是()

背景调查的内容多种多样，但总的来说包括()。

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

执行下面的程序段后，AL寄存器中的内容应该是(　　　)。　　　　MOV　AL，03H　　　　MOV　BL，09H　　　　SUB　AL，BL　　　　AAS

Windows98支持多种不同类型的文件系统，并可以安装第三方提供的文件系统。在Windows98环境下，DVD-ROM采用的文件系统为(　　　)。

执行MOV　AX，WDAT指令时，要使AX寄存器中内容为3412H，不能采用(　　　)数据段定义。

在存储系统中，(　　　)存储器是高速缓冲存储器。

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

现用数据定义伪指令定义数据：　　　　BUF　DB　4　DUP　(0，2　DUP　(1，0))　　　　定义后，存储单元中有数据0100H的字单元个数是(　　　)。