设一棵二叉树的中序遍历结果为ABCDEFG，前序遍历结果为DBACFEG，则后序遍历结果为【　】。

admin2010-06-06 36

问题设一棵二叉树的中序遍历结果为ABCDEFG，前序遍历结果为DBACFEG，则后序遍历结果为【　】。

选项

答案ACBEGFD

解析由于在前序遍历中首先访问根结点，因此，前序序列中的第一个结点为二叉树的根结点，即D为二叉树的根结点。又由于在中序遍历中访问根结点的次序为居中，而访问左于树上的结点为居先，访问右子树上的结点为最后，因此，在中序序列中，以根结点(D)为分界线，前面的子序列(ABC)一定在左子树中，后面的子序列(EFG)一定在右于树中。同样的道理，对于已经划分出的每一个子序列的所有结点中，位于前序序列最前面的一个结点为子树的根结点，而在中序序列中位于该根结点前面的结点构成左子树上的结点子序列，位于该根结点后面的结点构成右子树上的结点子序列。这个处理过程直到所有子序列为空为止。
根据上述道理，该二叉树恢复的过程如下图所示；

根据后序遍历的方法，对该二叉树后序遍历的结果为ACBEGFD。

转载请注明原文地址:https://jikaoti.com/ti/32W0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设一棵二叉树的中序遍历结果为ABCDEFG，前序遍历结果为DBACFEG，则后序遍历结果为【　】。

二级C

NCRE全国计算机二级

以下关于return语句的叙述中不正确的是()。

以下选项中正确的语句组是()。

若有定义语句：doublex,y,px,py;执行px=&x;py=&y;正确的输入语句是

下列数组定义中错误的是()。

假定已建立以下数据链表结构，且指针p和q已指向如下图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句是()。

面向对象方法中，实现对象的数据和操作结合于统一体中的是

定义部门的关系模式如下：　部门(部门号，部门名，部门成员，部门总经理)　使它不满足第一范式的属性是()。

有如下类声明：classMyClass{inti;private:intj;protected:intk;public:intm,n;其中，私有成员的数量为【】。

专供揉搽皮肤表面用的液体制剂称为

工具、器具及生产家具购置费的估算一般以()为计算基数。

收入确认必须同时满足的条件有()。

为了保证一个企业管理体制的正常运行，集团的组织结构必须包括()。

设n阶矩阵A的各行元素之和均为0，且A的伴随矩阵A*≠O，则线性方程组Ax=0的通解为__________________．

电子邮件服务采用【　　】的工作模式。

Wheredoestheconversationmostlikelytakeplace?

Readthethearticlebelowabouthoteltheft.ChoosethebestwordtofilleachgapfromA,B,CorD.Foreachquestion(19-33)

设一棵二叉树的中序遍历结果为ABCDEFG，前序遍历结果为DBACFEG，则后序遍历结果为【 】。

二级C

NCRE全国计算机二级

以下关于return语句的叙述中不正确的是()。

以下选项中正确的语句组是()。

若有定义语句：doublex,y,*px,*py;执行px=&x;py=&y;正确的输入语句是

下列数组定义中错误的是()。

假定已建立以下数据链表结构，且指针p和q已指向如下图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句是()。

面向对象方法中，实现对象的数据和操作结合于统一体中的是

定义部门的关系模式如下： 部门(部门号，部门名，部门成员，部门总经理) 使它不满足第一范式的属性是()。

有如下类声明：classMyClass{inti;private:intj;protected:intk;public:intm,n;其中，私有成员的数量为【】。

专供揉搽皮肤表面用的液体制剂称为

工具、器具及生产家具购置费的估算一般以()为计算基数。

收入确认必须同时满足的条件有()。

为了保证一个企业管理体制的正常运行，集团的组织结构必须包括()。

设n阶矩阵A的各行元素之和均为0，且A的伴随矩阵A*≠O，则线性方程组Ax=0的通解为__________________．

电子邮件服务采用【 】的工作模式。

Wheredoestheconversationmostlikelytakeplace?

Readthethearticlebelowabouthoteltheft.ChoosethebestwordtofilleachgapfromA,B,CorD.Foreachquestion(19-33)

设一棵二叉树的中序遍历结果为ABCDEFG，前序遍历结果为DBACFEG，则后序遍历结果为【　】。

若有定义语句：doublex,y,px,py;执行px=&x;py=&y;正确的输入语句是

定义部门的关系模式如下：　部门(部门号，部门名，部门成员，部门总经理)　使它不满足第一范式的属性是()。

电子邮件服务采用【　　】的工作模式。