设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

admin2021-06-03 30

问题设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

选项 A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE

答案A

解析后序遍历中，最后一个字母是根结点，也就是H是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树，H后面没有，因此该树没有右子树。同理，可判断出该树是第一个完全的左子树。由此可画出这个二叉树，然后根据二叉树可的前序序列为HGFEDCBA。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在数据库系统中，数据模型包括概念模型、逻辑模型和
以下列出的是设置参照完整性应符合的条件：①主表的匹配字段应是主键或具有唯一索引②两个表中相关联的字段应有相同的数据类型③两个表之间必须是一对多的关系其中正确的是
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是
下列程序段中，可以实现互换变量A和B的值的程序段是()。
下列能够交换变量X和Y值的程序段是（）。
为窗体或报表的控件设置属性值的正确宏操作命令是
在结构化程序设计中，模块划分的原则是()。
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的中序序列为

随机试题

A．儿童期B．青春期C．性成熟期D．绝经过渡期E．老年期36岁女性属于()。
评定食品被细菌污染程度的指标是
甲公司进行一建筑工程施工招标，A、B、C三家公司及D、E两家公司所组成的联合体X投标，并均通过资格预审。在投标截止日期前，联合体X要求将K公司加入联合体中。在这种情况下，甲公司(　　)。
背景资料：　A施工单位具有通信信息网络系统集成甲级资质，通过招投标承接到某通信运营商的六省长途传输设备扩容工程的施工任务。由于施工阶段A施工单位正在从事另外一项大型工程的施工，因此没有足够的资源按照合同约定完成此项目。限于合同工期的要求，A施工单位与建设
目前，上海、深圳证券交易所上市证券的分红派息，主要是通过中国结算公司的交易清算系统进行的，在办理了相关的申领手续后，红股、股息由交易清算系统自动派到投资者账上。(　　)
根据规定，下列关于犯罪中止的表述正确的是()。
推动组织变革的根本动因是()。
既是课程设计与实施的终点，又是课程设计与实施继续向前发展的起点的是()。
根据给定资料，分别指出我国网络媒体的积极作用和网络传播内容存在的主要问题。（20分）要求：全面准确，语言简洁，200字左右。根据给定资料反映出的问题，以某市“精神文明建设办公室”的名义，围绕“网络文明建设”，给广大网民写一封公开信。（40分）要求：
设语句inta=3；，当执行了以下语句后，变量a的值是______。a+=a-=a*a；

最新回复(0)

设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

二级Access

NCRE全国计算机二级

在数据库系统中，数据模型包括概念模型、逻辑模型和

以下列出的是设置参照完整性应符合的条件：①主表的匹配字段应是主键或具有唯一索引②两个表中相关联的字段应有相同的数据类型③两个表之间必须是一对多的关系其中正确的是

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

下列程序段中，可以实现互换变量A和B的值的程序段是()。

下列能够交换变量X和Y值的程序段是（）。

为窗体或报表的控件设置属性值的正确宏操作命令是

在结构化程序设计中，模块划分的原则是()。

设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的中序序列为

A．儿童期B．青春期C．性成熟期D．绝经过渡期E．老年期36岁女性属于()。

评定食品被细菌污染程度的指标是

甲公司进行一建筑工程施工招标，A、B、C三家公司及D、E两家公司所组成的联合体X投标，并均通过资格预审。在投标截止日期前，联合体X要求将K公司加入联合体中。在这种情况下，甲公司( )。

目前，上海、深圳证券交易所上市证券的分红派息，主要是通过中国结算公司的交易清算系统进行的，在办理了相关的申领手续后，红股、股息由交易清算系统自动派到投资者账上。( )

根据规定，下列关于犯罪中止的表述正确的是()。

推动组织变革的根本动因是()。

既是课程设计与实施的终点，又是课程设计与实施继续向前发展的起点的是()。

设语句inta=3；，当执行了以下语句后，变量a的值是______。a+=a-=a*a；

甲公司进行一建筑工程施工招标，A、B、C三家公司及D、E两家公司所组成的联合体X投标，并均通过资格预审。在投标截止日期前，联合体X要求将K公司加入联合体中。在这种情况下，甲公司(　　)。

目前，上海、深圳证券交易所上市证券的分红派息，主要是通过中国结算公司的交易清算系统进行的，在办理了相关的申领手续后，红股、股息由交易清算系统自动派到投资者账上。(　　)