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

admin2017-10-24 49

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

选项 A、EFGDCBA
B、DCBEFGA
C、BCDCGFEA
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/bQMp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

可以把具有相同属性的一些不同对象归类，称为______。

栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。

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

是Access数据库的基础，是存储的地方，是查询、窗体、报表等其他数据库对象的基础。

按条件f对关系R进行选择，其关系代数表达式为

OnErrorGot00语句的含义是______。

在Access中需要发布数据库中的数据的时候，可以采用的对象是【】。

数据结构分为逻辑结构和存储结构，循环队列属于【】结构。

设—棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。

导致中国民族资产阶级两面性的决定因素，是天生的()

突发性聋的病因包括

A．水丸B．蜜丸C．水蜜丸D．糊丸E．蜡丸以蜂蜡为辅料用于制备()。

在宋代，提点刑狱司在巡视某州县时，发现某案审判过程中，地方官吏有违法的行为，该提点刑狱司可以怎样做?

某工程采用暂估工程量固定单价合同，在施工阶段，导致业主方合同价格风险的主要因素有()

狭义的单证在货物运输中就是()。

在我国，警察和军队、法庭、监狱一样，是国家的暴力工具，而这种暴力工具，主要是通过其()体现出来的。

当使用进程创建原语创建进程时，下列选项中表示的顺序是正确的是()。

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

二级Access

NCRE全国计算机二级

可以把具有相同属性的一些不同对象归类，称为______。

栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。

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

______是Access数据库的基础，是存储______的地方，是查询、窗体、报表等其他数据库对象的基础。

按条件f对关系R进行选择，其关系代数表达式为

OnErrorGot00语句的含义是______。

在Access中需要发布数据库中的数据的时候，可以采用的对象是【】。

数据结构分为逻辑结构和存储结构，循环队列属于【】结构。

设—棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。

导致中国民族资产阶级两面性的决定因素，是天生的()

突发性聋的病因包括

A．水丸B．蜜丸C．水蜜丸D．糊丸E．蜡丸以蜂蜡为辅料用于制备()。

在宋代，提点刑狱司在巡视某州县时，发现某案审判过程中，地方官吏有违法的行为，该提点刑狱司可以怎样做?

某工程采用暂估工程量固定单价合同，在施工阶段，导致业主方合同价格风险的主要因素有()

狭义的单证在货物运输中就是()。

在我国，警察和军队、法庭、监狱一样，是国家的暴力工具，而这种暴力工具，主要是通过其()体现出来的。

当使用进程创建原语创建进程时，下列选项中表示的顺序是正确的是()。

是Access数据库的基础，是存储的地方，是查询、窗体、报表等其他数据库对象的基础。