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

admin2015-07-01 31

问题某二叉树的前序序列为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://jikaoti.com/ti/Eq20FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

Access中表和数据库的关系是()。

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

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

将表A的记录全部复制到表B中，且不删除原来表B中的记录，可以使用的查询是()。

在面向对象方法中，类之间共享属性和操作的机制称为【】。

在Access中，可以通过数据访问页发布的数据是

在Access的5个最主要的查询中，能从一个或多个表中检索数据，在一定的限制条件下，还可以通过此查询方式来更改相关表中记录的是

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

不属于Access窗体视图的是()。

设Student为学生关系，SC为学生选课关系，Sno为学生号，Sname为学生姓名，Cno为课程号，执行下面SQL语句的查询结果是()。SelectStudent.SnameFromStudent,SCWhereSt

下列不是免疫组织化学染色中修复抗原的方法的是

采用钻爆法进行隧道开挖时，开挖方法包括()等。

购车人首先与贷款银行做前期的接触，由银行对借款人的还款能力以及资信情况进行评估和审核，这种信贷方式称为“间客式”模式。()

偶然所得按次计征个人所得税。()

《权利请愿书》

次数分布可分为()。

Mrs.Blackhasa______dog.

Throughouthistorythebasicunitofalmosteveryhumansocietyhasbeenthefamily.Membersofafamilylivetogetherunderthe