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

admin2017-06-22 60

问题某二叉树的前序序列为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/d4gp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是()。

下列叙述中，正确的选项是()。

下列关于数据库设计的叙述中，正确的是

数据库管理系统提供的数据语言中，负责数据的增、删、改和查询的是【】。

下列叙述中正确的是

在窗体上画一个名称为Commandl的命令按钮和3个名称为Label1、Label2、Label3的标签，然后编写如下程序段：PublicXAsIntegerPrivateSubCommandl_Click

在窗体上画一个名称为C1的命令按钮，然后编写如下事件过程：PrivateSubCl_Click()a=0n=InputBox(“”)Fori=1Ton

报表页面页眉主要用来()。

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

在窗体上画一个名称为Com1的命令按钮，然后编写如下事件过程：PrivateSubCom1_Click()n=10q=1sum=0Fori=1Ton

下列选项中不属于我国法律正式渊源的是

数据库管理系统

饮在肠间的为

A．感染的危险B．腹泻C．血栓性静脉炎D．误吸的危险E．空气栓塞周围静脉插管易引起

税收是国家为了实现其职能，凭借政治权利，按照法律规定的标准，强制地、无偿地取得财政收入的一种特定的分配形式。()

基金上市期间出现的下列情形中，导致基金终止上市的情形有()。

要定义整型数组x，使之包括初值为0的三个元素，下列语句中错误的是()。

Bysaying"nodocumentissafeanymore",theauthorprobablymeans______.Whatliesatthecoreofbotholdandnewwaysofa

Menaremuch"smarter"thanwomenwhenitcomestoshopping,accordingtoasurveyof1,000peoplewhichfoundthat42%ofmena