二叉树的操作

#include "stdio.h"
#include "stdlib.h"


//二叉链表结点定义
struct tree
{
   int data;
   struct tree *l;
   struct tree *r;
};


// 先序建立二叉树
struct tree *create(struct tree *BT,int k)
{
  struct tree *p;
  int x;
  p=(struct tree *)malloc(sizeof(struct tree));
  printf("输入结点整数值（0表示空） : ");
  scanf("%d",&x);
  if(x!=0)
  {
     if(!(p=(struct tree *)malloc(sizeof(struct tree))))
      exit(0);
  //生成主根或子树根
     p->data=x;
     p->l=NULL;
     p->r=NULL;
     if(k==0)
      BT=p;
     if(k==1)
       BT->l=p;
     if(k==2)
      BT->r=p;
     create(p,1);//建立左子树
     create(p,2);//建立右子树
  }
  return(BT);
}
// 先序遍历
int visit(struct tree *BT)
{
  if(BT!=NULL)
    {
      printf("%d ",BT->data);
      visit(BT->l);
      visit(BT->r);
    }
  return 0;
}


int  main()
{
  struct tree *p;
  p=(struct tree *)malloc(sizeof(struct tree));
  p=create(p,0);
  visit(p);
  printf("\n");
}