由遍历方法确定二叉树

满足条件：（同时满足）

1.至少有两种遍历方法
2.必须要有中序遍历

由先序遍历和中序遍历确定一棵二叉树

由先序遍历可确定根节点，然后再结合中序遍历即可确定左子树和右子树，再按先序遍历的方式分别遍历根节点的左子树和右子数，然后再分别确定左右子树中的根节点，再结合中序遍历确定子树中的左右子树，以此递归下去，最终遍历完所有元素，即可确定二叉树。
（由后序遍历和中序遍历的思想相同）

例题分析

1.
已知二叉树的前序遍历(也叫先序遍历)序列为ABDCEFG，中序遍历序列为DBCAFEG，则后序遍历序列为_____。
答案：DCBFGEA

2.
设T是非空二叉树，若T的先序遍历和中序遍历序列相同，则T的形态是___。若T的先序遍历和后序遍历相同，则T的形态是__。若T的中序遍历和后序遍历相同，则T的形态是_。
答案：右斜二叉树、根节点、左斜二叉树