COJ1005(Binary Search Tree analog)

题目链接

二分查找树的模拟。不能用数组模拟，那样内存会爆掉。

#include <stdio.h>
#define N 1000
struct node
{
  int x;
  struct node *left,*right;
}node[N];
char f;
void Insert(struct node *r,struct node *p)
{
  if(!r)  return;
  if(r->x>p->x)
  {
    if(r->left) Insert(r->left,p);
    else  r->left=p;
  }
  else
  {
    if(r->right)  Insert(r->right,p);
    else  r->right=p;
  }
}
void pretral(struct node *p)
{
  if(!p)  return;
  if(f) printf("%d",p->x),f=0;
  else  printf(" %d",p->x);
  pretral(p->left);
  pretral(p->right);
}
void intral(struct node *p)
{
  if(!p)  return;
  intral(p->left);
  if(f) printf("%d",p->x),f=0;
  else  printf(" %d",p->x);
  intral(p->right);
}
void postod(struct node *p)
{
  if(!p)  return;
  postod(p->left);
  postod(p->right);
  if(f) printf("%d",p->x),f=0;
  else  printf(" %d",p->x);
}
int main()
{
  int t,i,n,x;
  struct node root;
  struct node *p;
  scanf("%d",&t);
  while(t--)
  {
    scanf("%d",&n);
    scanf("%d",&root.x);
    root.left=root.right=0;
    for(i=0;i<n-1;i++)
    {
      scanf("%d",&x);
      p=&node[i];
      p->x=x;
      p->left=p->right=0;
      Insert(&root,p);
    }
    f=1;
    pretral(&root);
    printf("\n");
    f=1;
    intral(&root);
    printf("\n");
    f=1;
    postod(&root);
    printf("\n");
    printf("\n");
  }
  return 0;
}