某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

admin2019-04-10 71

问题某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

选项 A、EFGDCBA
B、DCBEFGA
C、BCDGFEA
D、DCBGFEA

答案D

解析该二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，可知A为根结点，结点B、C、D位于根结点的左子树上，结点E、F、G位于根结点的右子树上：并且结点B、C、D在前序序列和中序序列中顺序颠倒，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序未变，则说明这三个结点依次位于前一个结点的右子树上。根据以上分析，可以画出这个二叉树的形状如下：

根据该二叉树，可得出后序遍历序列为：DCBGFEA．，选项D正确。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

二级MS Office高级应用

NCRE全国计算机二级

冯.诺依曼结构计算机的五大基本构件包括控制器、存储器、输入设备、输出设备和()。

计算机网络是一个()。

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是

冒泡排序在最坏的情况下的比较次数是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。

结构化程序设计的基本原则不包括()。

在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是()。

HTML的中文名称是

某企业于1月15日销售产品一批，应收账款为11万元，规定对方付款条件为(2/10，1/20)，N/300购货单位已于1月22日付款。该企业实际收到的金额为()万元。

为了评价和考核实际成本,弹性预算还必须根据各项成本同业务量的不同关系,采用不同方法确定“实际业务量的预算成本”。()

下列有关资本市场效率的说法中，错误的是()。

我国社会工作的主要业务领域中，社会保险方面的法规与政策包括()等方面的法规与政策。

下列事项中应当制发通知的有()。

商品经济产生和存在的条件是()。

从1开始的第2009个奇数是()。

TheU.S.systemofhighereducationiswidelyconsideredtheworld’sbest.Acollegeeducation【C1】______substantialbenefits—abo