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

admin2019-04-10 106

问题某二叉树的前序序列为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全国计算机二级

下列叙述中，不属于软件需求规格说明书的作用的是

大学中每个年级有多个班，每个班有多名学生，则实体班级和实体学生之间的联系是()。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

已知英文字母m的ASCII码值是109，那么英文字母j的ASCII码值是()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

下列各选项中，不属于Internet应用的是()。

度量计算机运算速度常用的单位是()。

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为()。

字长作为CPU9主要性能指标之一，主要表现在()。

英文缩写CAD的中文名称是()。

试述绞窄性肠梗阻的诊断要点。

女性，33岁。突然寒战高热，腰痛并尿频、尿痛1周。既往无类似发作史。检查：体温39．4℃，右侧肾区叩痛阳性，尿蛋白(+)，白细胞20～30个／HP，白细胞管型0～2个／低倍。此病人最可能的诊断是

影响B型不良反应发生的因素有

哪个不是颌下运动的基本形式A．开闭运动B．前后运动C．侧方运动D．铰链运动E．贝内特运动

对慢性疾病进行现况调查，最适宜计算的指标为

招标人自行招标的，应当具备的条件有()。

表明借入无风险资产,将获得的资金和原有资金同时投资于风险组合M上的是()

下列不属于苏联战时共产主义政策内容的是()。

中国古人认为任何事物都可分为____________，如天地、男女、左右等。(北京语言大学2016)

Tom:Thisismyschoolmate,Mary,andthisismygiftfriend,Susan.Susan:Howdoyoudo!Mary:________