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

admin2019-04-10 85

问题某二叉树的前序序列为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://www.kaotiyun.com/show/xyep777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中，错误的是

一般而言，Intemet环境中的防火墙建立在()。

计算机网络是一个()。

下列特征中不是面向对象方法的主要特征的是

下列二叉树描述中，正确的是

下列关于线性表的叙述中，不正确的是

已知英文字母m的ASCII马值为6DH，那么字母q的ASCII码值是

酚妥拉明使血管舒张的主要机理是：

低渗性脱水突出的临床特征为

某施工企业投标一个装饰装修工程，其中一项工作是进行室内空气污染测试，则该项工作的适宜采用的计价方法是()。

生羊皮的检验检疫监督类别是M.P/N.Q，说明该种货物进境时需实施品质检验和动植物检疫。(　　)该批货物使用标准集装箱装载。(　　)

设=________。

Bypersistentandsustainedpractice,anyoneandeveryonecanmaketheyogajourneyandreachthegoalofenlightenmentandfree

Manyworkersfeltthattheywerevictimizedbyautomation.

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中，错误的是

一般而言，Intemet环境中的防火墙建立在()。

计算机网络是一个()。

下列特征中不是面向对象方法的主要特征的是

下列二叉树描述中，正确的是

下列关于线性表的叙述中，不正确的是

已知英文字母m的ASCII马值为6DH，那么字母q的ASCII码值是

酚妥拉明使血管舒张的主要机理是：

低渗性脱水突出的临床特征为

某施工企业投标一个装饰装修工程，其中一项工作是进行室内空气污染测试，则该项工作的适宜采用的计价方法是()。

生羊皮的检验检疫监督类别是M.P/N.Q，说明该种货物进境时需实施品质检验和动植物检疫。( )该批货物使用标准集装箱装载。( )

设=________。

Bypersistentandsustainedpractice,anyoneandeveryonecanmaketheyogajourneyandreachthegoalofenlightenmentandfree

Manyworkersfeltthattheywerevictimizedbyautomation.

生羊皮的检验检疫监督类别是M.P/N.Q，说明该种货物进境时需实施品质检验和动植物检疫。(　　)该批货物使用标准集装箱装载。(　　)