二叉树的递归遍历（深度优先遍历DFS） UVA 548前传

1、前序遍历Preorder：root + Preorder(left) + Preorder(right);
2、中序遍历inorder：Preorder(left) + root + Preorder(right);
3、后序遍历Postorder：Preorder(left) + Preorder(right) + root;
给定一棵二叉树的中序遍历和后序遍历，就可以构造出这棵树
后序遍历的最后一个为root，通过root在中序遍历中划分出左右子树；

先序遍历：从root开始，然后左子树，把每个节点当作一个小root来做；然后右子树；
中序遍历：从左子树开始，把每个节点当作一个小root来做，然后root，然后右子树；
后序遍历：从左子树开始，把每个节点当作一个小root来做，然后右子树，最后root；