树(前序,中序,后序)

问题描述:
已知一个树的前序和中序,求后序。

样例:
树(前序,中序,后序)_第1张图片
样例输入:

9
1 2 4 7 3 5 8 9 6
4 7 2 1 8 5 9 3 6

样例输出:

7 4 2 8 9 5 6 3 1

实现:

#include
#include 
using namespace std;
const int maxn=1000;
struct Node
{
  int left;
  int right;
  int data;
};
Node Tree[maxn];
int  N;
int pre[maxn];
int in[maxn];
int ROOT;
void init(int index)
{
    Tree[index].left=-1;
    Tree[index].right=-1;
    Tree[index].data=in[index];
}
void dfs(int parpent,int child)
{
    if(child>N)
    {
        for(i=0;i>pre[i];
        for(i=0;i>in[i];
        constructTree();
        printPost(ROOT);
        cout<

你可能感兴趣的:(暑假集训)