hdu 3999 The order of a Tree (二叉搜索树)

 /******************************************************************
 题目：        The order of a Tree(hdu 3999)
 链接：        http://acm.hdu.edu.cn/showproblem.php?pid=3999
 题意：        给你一个序列建立一棵二叉搜索树 要你找出另外一个序
               列，可以建立和原序列建立的二叉搜索树一样且这个序列
               是字典序最小
 算法：        二叉搜索树
 思想：        对于一个二叉搜索树，它的先序遍历是能建立该二叉搜索
               树字典序最小序列
 ******************************************************************/
 #include<cstdio>
 #include<cstring>
 #include<cstdlib>
 #include<iostream>
 using namespace std;

 typedef struct Tree
 {
     Tree *left,*right;
     int num;
 }Tree;
 Tree *t;

 Tree *inser(Tree *p,int x)
 {
     if (p==NULL)
     {
         p=(Tree *) malloc(sizeof(Tree));
         p->left=p->right=NULL;
         p->num=x;
         return p;
     }
     if (p->num>x)
     {
         p->left=inser(p->left,x);
         return p;
     }
     else
     {
         p->right=inser(p->right,x);
         return p;
     }
 }

 void Find(Tree *p,int flag)
 {
     if (p==NULL) return ;
     if (flag) printf("%d",p->num);
     else printf(" %d",p->num);
     Find(p->left,);
     Find(p->right,);
     delete(p);
 }

 int main()
 {
     int n;
     while (~scanf("%d",&n))
     {
         t=NULL;
         for (int i=;i<n;i++)
         {
             int a;
             scanf("%d",&a);
             t=inser(t,a);
         }
         Find(t,);
         printf("\n");
     }
 }