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

admin2010-05-13 56

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

选项 A、B、D、C、A、F、G、E
B、B、D、C、F、A、G、E
C、E、G、F、A、C、D、B
D、E、G、A、C、D、F、B

答案1

解析根据前序序列可知到E为根结点，所以后序序列中E必为最后一个元素，A，B， C，D为E的左子树对称序列，F，G是在E的右子树上的对称序列，再分析可知A是E的左子树的根，G是E的右子树的根，C是A的右子结点，B，D分别是C的左右子结点，F是G的左子结点。

转载请注明原文地址:https://jikaoti.com/ti/8oC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在μC／OS—II操作系统中，内核对任务的管理通过名为【69】的数据结构进行。当任务切换时，任务的工作现场被保存到任务的【70】中。

下面关于USB接口的叙述中，错误的是()。

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。

以下关于嵌入式处理器的说法正确的是()。

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。

假设一台数码相机一次可连续拍摄24位色(真彩色)的4096×4096的彩色相片160张，数据压缩比平均是4，则它使用的存储器容量大约是()。

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_。若目标系统地址映射关系比较复杂时，应使用【80】_格式的文件来说明地址映射方式。

储罐上所安过流阀正常是()状态。

凝血过程的第三阶段是指()

图中的供水方式是()。

当前较为普遍的贷款分类方法，主要依据()。

普通累犯是指判处有期徒刑以上刑罚的犯罪分子，刑罚执行完毕或赦免以后，在（）以内再犯应当判处有期徒刑以上刑罚之罪的犯罪人。

甲为A公司的控股股东，甲为B公司的实际控制人。甲代表A公司与B公司签订合同，将A公司的一处价值300万元的房产赠给B公司，后甲将该房产以市价卖给不知情的丙并办理了过户手续，所得价款归甲所有。下列表述正确的是()。

下列数据结构中，能用二分法进行查找的是()。

字长是计算机的一个重要指标，在工作频率不变和CPU体系结构相似的前提下，字长与计算机性能的关系是

Whatarethefactorsof60?

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

三级数据库技术

NCRE全国计算机三级

在μC／OS—II操作系统中，内核对任务的管理通过名为__________【69】的数据结构进行。当任务切换时，任务的工作现场被保存到任务的__________【70】中。

下面关于USB接口的叙述中，错误的是()。

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。

以下关于嵌入式处理器的说法正确的是()。

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。

假设一台数码相机一次可连续拍摄24位色(真彩色)的4096×4096的彩色相片160张，数据压缩比平均是4，则它使用的存储器容量大约是()。

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个__________【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过__________【78】接口来完成硬件环境测试及初始软件的调试和下载。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_______。若目标系统地址映射关系比较复杂时，应使用【80】_______格式的文件来说明地址映射方式。

储罐上所安过流阀正常是()状态。

凝血过程的第三阶段是指()

图中的供水方式是()。

当前较为普遍的贷款分类方法，主要依据()。

普通累犯是指判处有期徒刑以上刑罚的犯罪分子，刑罚执行完毕或赦免以后，在（）以内再犯应当判处有期徒刑以上刑罚之罪的犯罪人。

甲为A公司的控股股东，甲为B公司的实际控制人。甲代表A公司与B公司签订合同，将A公司的一处价值300万元的房产赠给B公司，后甲将该房产以市价卖给不知情的丙并办理了过户手续，所得价款归甲所有。下列表述正确的是()。

下列数据结构中，能用二分法进行查找的是()。

字长是计算机的一个重要指标，在工作频率不变和CPU体系结构相似的前提下，字长与计算机性能的关系是

Whatarethefactorsof60?

在μC／OS—II操作系统中，内核对任务的管理通过名为【69】的数据结构进行。当任务切换时，任务的工作现场被保存到任务的【70】中。

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_。若目标系统地址映射关系比较复杂时，应使用【80】_格式的文件来说明地址映射方式。