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

admin2017-10-24 24

问题某二叉树的前序序列为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://kaotiyun.com/show/bQMp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是()。

在Access中文版中，排序记录时所依据的规则是中文排序，其具体方法错误的是()。

对已经设置排序或分组的报表，下列说法正确的是()。

SQL的含义是()。

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

假定有以卜循环结构：Dountil条件：循环休Loop则下列说法正确的是______。

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

假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是()。

设栈S和队列O的初始状态为空，元素a、b、c、d、e和f依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是b、d、c、f、e、a，则栈S的容量至少应该是()。

患者男，32岁，咳嗽1月余，伴低热、痰中带血10天，胸片示：右肺上叶尖段炎症，伴有空洞形成。最可能的诊断是

下乳涌泉散除能通乳外，还能

在国际上，设计进度计划主要是各设计阶段的设计图纸(包括有关的说明)的(　　)。

停车数量大于150辆且小于等于300辆或总建筑面积大于5000m2且小于等于10000m2的汽车库为()类汽车库。

契约型投资基金

市场失灵表现在()。

下列各项专用基金中，按规定从结余中提取的是()。

根据票据法律制度的规定，票据持票人应在法定期限内向付款人提示付款。关于票据提示付款期限的下列表述中，正确的有()。

制定《计量法》的目的，是为了保障()的统一和量值的准确可靠。

【程序】SETTALKOFFCLEARSS＝0FORX＝1TO10STEP3SS＝SS+XENDFOR?SS若将STEP3改为STEP1，则SS的输出结果为______。

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

二级Access

NCRE全国计算机二级

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

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是()。

在Access中文版中，排序记录时所依据的规则是中文排序，其具体方法错误的是()。

对已经设置排序或分组的报表，下列说法正确的是()。

SQL的含义是()。

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

假定有以卜循环结构：Dountil条件：循环休Loop则下列说法正确的是______。

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

假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是()。

设栈S和队列O的初始状态为空，元素a、b、c、d、e和f依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是b、d、c、f、e、a，则栈S的容量至少应该是()。

患者男，32岁，咳嗽1月余，伴低热、痰中带血10天，胸片示：右肺上叶尖段炎症，伴有空洞形成。最可能的诊断是

下乳涌泉散除能通乳外，还能

在国际上，设计进度计划主要是各设计阶段的设计图纸(包括有关的说明)的( )。

停车数量大于150辆且小于等于300辆或总建筑面积大于5000m2且小于等于10000m2的汽车库为()类汽车库。

契约型投资基金

市场失灵表现在()。

下列各项专用基金中，按规定从结余中提取的是()。

根据票据法律制度的规定，票据持票人应在法定期限内向付款人提示付款。关于票据提示付款期限的下列表述中，正确的有()。

制定《计量法》的目的，是为了保障()的统一和量值的准确可靠。

【程序】SETTALKOFFCLEARSS＝0FORX＝1TO10STEP3SS＝SS+XENDFOR?SS若将STEP3改为STEP1，则SS的输出结果为______。

在国际上，设计进度计划主要是各设计阶段的设计图纸(包括有关的说明)的(　　)。