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

1、前序遍历Preorder：root + Preorder(left) + Preorder(right); 2、中序遍历inorder：Preorder(left) + root + Preorder(right); 3、后序遍历Postorder：Preorder(left) + Preorder(right) + root; 给定一棵二叉树的中序遍历和后序遍历，就可以构造出这棵树 后序遍历

>>阅读原文<<