迷失の搜索树(二叉搜索树)

迷失の搜索树
Time Limit: 1000 ms Memory Limit: 65536 KiB
经验：必须要理解本质，二叉搜索树就是左子树永远比右子树小，抓住这一点，就先序遍历而言，只要找到第一个比根大的数，就是右子树的开始，这样不断的划分，不断的赋值就构建出来一棵树了，先序遍历第一个数肯定是根，赋值，然后找到第一个比根大的数对左右子树进行划分；递归；（纪念一下下，寡人寄几做出来的，纯天然无添加！）

Problem Description
小璐在机缘巧合之下获得了一个二叉搜索树，这个二叉搜索树恰好有n个节点，每个节点有一个权值，每个节点的权值都在[1,n]这个区间内，并且两两不相同，真是优美的性质啊

但是命运的不公又让她失去了这个二叉搜索树

幸运的是，她还记得自己丢失的二叉搜索树的前序遍历序列。

在丢了二叉搜索树之后，小璐无比想念她的这个树的后序遍历

那么问题来了，聪明的你在知道这个二叉搜索树的前序遍历的序列的情况下，能帮她找到这个二叉搜索树的后序遍历嘛?

Input
多组输入，以文件结尾

每组数据第一行为一个整数n，代表这个二叉搜索树的节点个数(1<=n<=100)

接下来一行n个整数，代表这个二叉搜索树的前序遍历序列

Output
输出n个整数

表示这个二叉树的后序遍历序列

Sample Input
5
4 2 1 3 5
Sample Output
1 3 2 5 4
Hint
二叉查找树是一棵空树，或者是具有下列性质的二叉树：

若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值

若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值

它的左、右子树也分别为二叉排序树

Source

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int a[101],b[101];
int p;
struct node
{
    int data;
    struct node*left,*right;
};
struct node*create(int *a,int len)
{
    struct node*root;
    int i;
    if(len==0)root=NULL;
    else
    {   root=new node;
        root->data=a[0];
        for(i=0;i<len;i++)
        {
            int t=a[0];
            if(a[i]>t)break;
        }
        root->left=create(a+1,i-1);
        root->right=create(a+i,len-i);
    }
    return root;
}
void after_b(struct node*root)
{
    if(root==NULL)return;
    after_b(root->left);
    after_b(root->right);
    b[p++]=root->data;
}
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        p=0;
        struct node*root;
        for(int i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
        }
        root=create(a,n);
        after_b(root);
        for(int i=0;i<p;i++)
        {
            if(i==0)printf("%d",b[i]);
            else  printf(" %d",b[i]);
        }
        printf("\n");
    }
    return 0;
}