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

admin2015-07-01 32

问题某二叉树的前序序列为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全国计算机二级

对建立良好的程序设计风格，下列描述中正确的是()。

下列关于Access表的叙述中，正确的是()。

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

用于执行指定的外部应用程序的宏命令是

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

为窗体中的命令按钮设置单击鼠标时发生的动作，，应选择设置其属性对话框的()。

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

语句DimNewArray(10)AsInteger的含义是()。

Access提供的窗体类型有()。

若有如下二叉树，则对此二叉树前序遍历的结果为()。

良性肿瘤与恶性肿瘤的根本区别在于肿瘤的

对乙肝病毒感染有保护作用的是

细菌性阴道病的病原体是

治疗外感发热，邪郁肌腠，经气不利，项背强痛者，应首选

甲村位于市区的近郊，现在有下列建设用地需求，其中无需批准可以使用集体土地的有：()

下列关于产品成本计算方法的表述中正确的是（）。

维护社会治安秩序是()。

Theirbusinessflourishedatitsnewlocationayearlaterowingtotheirjointeffortsandhardwork.

确定社会主义初级阶段基本经济制度的客观依据是

A、HetaughtEnglishinChicago.B、Hewascrippledinacaraccident.C、Heworkedtobecomeanexecutive.D、Hewasbornwithali