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

admin2020-06-06 50

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

选项 A、EFGDCBA
B、DCBEFGA
C、BCDGFEA
D、DCB6FEA

答案D

解析该二叉树的前序序列为ABCDEFG，中序序列为DCBAEPG，可知A为根结点，结点B、C、D位于根结点的左子树上，结点E、F、G位于根结点的右子树上；并且结点B、C、D在前序序列和中序序列中顺序颠倒，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序未变，则说明这三个结点依次位于前一个结点的右子树上。根据以上分析，可以画出这个二叉树的形状如下：

根据该二叉树，可得出后序遍历序列为：DCBGFEA，选项D正确。

转载请注明原文地址:https://kaotiyun.com/show/tEcp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

若要确保输入的联系电话值只能为8位数字，应将该字段输入掩码设置为

在考生文件夹下，已有“tTest．txt”文本文件和“samp1．accdb”数据库文件，“samp1．accdb”中已建立表对象“tStud”和“tScore”。试按以下要求，完成表的各种操作：设置表“tStud”的“入校时间”字段有效性规则为只能输

设置“年龄”字段的有效性规则为非空且非负。

在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：删除表中的“所属部门”字段：设置“年龄”字段的有效性规则为只能输入大于16的数据。

要使循环体至少执行一次，应使用的循环语句是

下面可以作为软件设计工具的是

A、repeatB、threadC、teachD、readerB

易患流感嗜血杆菌性脑膜炎的是易患格林巴利综合征的是

患者，男，67岁。高血压病史20年，2小时前与人争吵后，发生心前区剧烈疼痛，伴有烦躁不安、大汗淋漓。心电图示aVF、Ⅰ、Ⅱ导联可见ST段呈弓背向上抬高。心肌酶谱：肌钙蛋白Ⅰ2μg／L，肌钙蛋白T1μg／L。最有可能的诊断是

心的主要生理功能是

在圬工防护护面墙的施工过程中，用护面墙防护的挖方边坡不宜陡于()，并应符合极限稳定边坡的要求。

积累性支出包括()。

有3种本子，每种售价分别为5元、7己和9元，小红买了三种本子若干，且数量互不相等，共花了52元，若每种本子降价2元，那么就只要花36元，则其中她买了9元一本的多少本?()

"Lifelonglearning"isaphrasebelovedbybusinessschools.Butnot,itseems,bytheirclients.Accordingtoarecentsurveyb