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

admin2020-07-08 2

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

关系表中的每一横行称为一个()。

支持子程序调用的数据结构是()。

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为()。

能直接与CPU交换信息的存储器是()。

下面关于随机存取存储器(RAM)的叙述中，正确的是

传统意义上的政府公务员制度形成于()

国家预算是指经法定程序批准的国家年度财政收支计划，它反映了国家的施政方针和社会经济政策，规定了政府活动的范围和方向。()

中国证券登记结算有限责任公司是()的法人。

证券经纪业务包含的要素不包括()。

()是以政府为主导、充分发挥市场配置资源的基础性作用、各类科技创新主体紧密联系和有效互动的社会系统。

根据以下资料，回答下列题。2010年，浙江省第一产业的增加值约为()。

【B1】【B2】

Canadaoccupiesabout______oftheNorthAmericancontinent.