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

admin2015-07-01 65

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

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

答案D

解析二叉树遍历可以分为3种：前序遍历（访问根节点在访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。二叉树的前序序列为ABCDEFG，A为根节点。中序序列为DCBAEFG，可知DCB为左子树节点，EFG为右子树节点。同理B为C父节点,C为D父节点，且CD均为B的同侧子树节点。同理E为F根节点，F为G根节点，且FG为E同侧子树节点。二叉树的后序序列为DCBGFEA，D选项正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

VBA中主要提供了三种数据访问接口：ODBC、DAO和______。

数据库设计分为以下6个设计阶段：需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

以下字符串不符合Access字段命名规则的是

软件开发离不开系统环境资源的支持，其中必要的测试数据属于

下列程序的输出结果是______。PrivateSubCommand1_Click()Dimarr(1To10)Fori=lTO10arr(i)=iNextiForEachiIn

若要在子过程Proc1调用后返回两个变量的结果，下列过程定义语句中有效的是()。

设有命令按钮Command1的单击事件过程，代码如下：PrivateSubCommand1_Click()Dima(3，3)AsIntegerFori=1To3Forj=1To3

根据对数据源操作方式和结果的不同，查询可以分为选择查询、交叉表查询、参数查询、______和SQL查询5类。

下列关于标准函数的说法中，正确的是()。

程序化决策往往由企业中、下层管理人员来承担。

生物群落有哪些基本特征?

A给氧B控制感染C合理喂养D保暖E尽快清除吸入物吸入性肺炎的首要治疗措施为

依据《中华人民共和国水土保持法》，在()坡地植树造林、抚育幼林、种植中药材等，应当采取水土保持措施。

运输机械搬运的货物可分为散状物料(简称散料)和______物品两大类。

新进企业的员工不知如何完成份内工作，从而招致被解雇，其原因是()。

【2015年甘肃第20题】下列关于安全问题的说法正确的是()。

【2017年江苏省第63题】A、B两个容器装有质量相同的酒精溶液，若从A、B中各取一半溶液，混合后浓度为45％；若从A中取、B中取溶液，混合后浓度为40％。若从A中取溶液，则混合后溶液的浓度是()。