二叉树遍历题
后序序列为gdbehfca
过程是首先还原二叉树，再求出后序遍历序列，过程如下：
首先从前序第一个得到根，回到中序来将其分割为左子树dgb、根a、右子树echf
再分别按照左右子树的结点回到各自的前序来再次求出左右子树的根，依然是回到刚才已经切分出左右子树的中序序列来分割
重复这个过程，就可以还原出二叉树了
问题的二叉树如下：
数据结构题目二叉树遍历，哪位大神帮忙解答下，谢谢！
本题考察二叉树的遍历
二叉树的遍历一共有4中
前序遍历
中序遍历
后序遍历
层序遍历
略
最简单的二叉树遍历
遍历算法
1．中序遍历的递归算法定义：
若二叉树非空，则依次执行如下操作：
(1)遍历左子树；
(2)访问根结点；
(3)遍历右子树。
2．先序遍历的递归算法定义：
若二叉树非空，则依次执行如下操作：
(1)
访问根结点；
(2)
遍历左子树；
(3)
遍历右子树。
3．后序遍历得递归算法定义：
若二叉树非空，则依次执行如下操作：
(1)遍历左子树；
(2)遍历右子树；
(3)访问根结点。
-二叉树遍历
