数据结构——树的遍历相关笔试题

一颗二叉树的先序遍历：ABDECFG；中序遍历：DBEAFCG；后序遍历：DEBFGCA。

对于二叉树的遍历在之前的博客中有介绍：
http://blog.csdn.net/Su_coding/article/details/70184419

1.根据先序和中序遍历写出后序遍历：

思路：

1. 根据先序遍历可知根节点为A；
2. 根据中序遍历可知DBE为A的左子树，FCG为A的右子树；
3. 递归实现，把DBE当作一颗新树，把FCG当作一颗新树；
4. 在递归的过程当中输出后序。

代码实现：

#include <iostream>
#include <cstdio>

using namespace std;
/*
 *  t1存储先序遍历输入进去的数组，t2存储中序遍历输入进去的数组。
 */