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

admin2017-03-31 29

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。

在软件开发中，需求分析阶段产生的主要文档是()。

控件的类型可以分为()。

将E-R图转换到关系模式时，实体与联系都可以表示成()。

建立E-R模型的工作，属于软件生命周期中的()。

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

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

二叉树的遍历分为三种，它们是前序遍历、_____________遍历和后序遍历。

对建立良好的程序设计风格，下面描述正确的是______。

语音的本质属性是()。

在演示文稿中，如果A是一个已经设置了动画效果的对象，现在要让B、C、D都拥有A的动画效果，应如何操作?

突发心悸，心率降至70次／分，律齐，以上表现最可能是()

朱砂安神丸的药物组成中不含有

假如本案在开庭审理前一天，原告李一伦心脏病突发而住院治疗，则本案应当：假如本案在开庭审理时，被告张小兰、张亦兰经传票传唤无正当理由不到庭，反诉的撤诉请求被人民法院裁定驳回后，则本案可以：

证券公司按照国家规定，不可以(　　)证券类金融产品。

出纳错款的审批权限，由中国人民银行总行确定。()

【】允许用户为类定义一种模式，使得类中的某些数据成员及某些成员函数的返回值能取任意类型。

TheRMSTitanicslippedoutoftheharborinSouthampton,England,onApril10,1912.Itwasthefirstvoyageofthishuge(36)_

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

二级Access

NCRE全国计算机二级

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。

在软件开发中，需求分析阶段产生的主要文档是()。

控件的类型可以分为()。

将E-R图转换到关系模式时，实体与联系都可以表示成()。

建立E-R模型的工作，属于软件生命周期中的()。

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

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

二叉树的遍历分为三种，它们是前序遍历、_____________遍历和后序遍历。

对建立良好的程序设计风格，下面描述正确的是______。

语音的本质属性是()。

在演示文稿中，如果A是一个已经设置了动画效果的对象，现在要让B、C、D都拥有A的动画效果，应如何操作?

突发心悸，心率降至70次／分，律齐，以上表现最可能是()

朱砂安神丸的药物组成中不含有

假如本案在开庭审理前一天，原告李一伦心脏病突发而住院治疗，则本案应当：假如本案在开庭审理时，被告张小兰、张亦兰经传票传唤无正当理由不到庭，反诉的撤诉请求被人民法院裁定驳回后，则本案可以：

证券公司按照国家规定，不可以( )证券类金融产品。

出纳错款的审批权限，由中国人民银行总行确定。()

【】允许用户为类定义一种模式，使得类中的某些数据成员及某些成员函数的返回值能取任意类型。

TheRMSTitanicslippedoutoftheharborinSouthampton,England,onApril10,1912.Itwasthefirstvoyageofthishuge(36)_

证券公司按照国家规定，不可以(　　)证券类金融产品。