一颗二叉树的先序遍历:ABDECFG;中序遍历:DBEAFCG;后序遍历:DEBFGCA。
对于二叉树的遍历在之前的博客中有介绍:
http://blog.csdn.net/Su_coding/article/details/70184419
1.根据先序和中序遍历写出后序遍历:
思路:
- 根据先序遍历可知根节点为A;
- 根据中序遍历可知DBE为A的左子树,FCG为A的右子树;
- 递归实现,把DBE当作一颗新树,把FCG当作一颗新树;
- 在递归的过程当中输出后序。
代码实现:
#include <iostream>
#include <cstdio>
using namespace std;
/*
* t1存储先序遍历输入进去的数组,t2存储中序遍历输入进去的数组。
*/