二叉树的基本操作

#include<stdio.h>
#include<malloc.h>

typedef struct node{
    int data;
       struct node *lchild;
    struct node *rchild;    
 }*BiTree;//此处*BiTree的作用与 typedef struct node *BiTree等价

int CreateTree(BiTree &T);//创建二叉树
int EmptyTree(BiTree T);//判断二叉树是否为空
int TreeDepth(BiTree T);//求树的深度
int search(BiTree T,int num);//在二叉树中查找节点
int QX(BiTree T);//前序遍历
int ZX(BiTree T);//中序遍历
int HX(BiTree T);//后序遍历

int b=0,c=0;
int main(){
 //BiTree T作用和 struct node *T相同
 int depth;
 int num;
 struct node *T;
 CreateTree(T);
 EmptyTree(T);
 depth=TreeDepth(T);
 printf("树的深度为%d\n",depth);
 printf("请输入要查找的数:");
 scanf("%d",&num);
 search(T,num);
 if(b==c) printf("没有找到节点\n");
 printf("前序遍历:");
 QX(T);
 printf("\n");
 printf("中序遍历:");
 ZX(T);
 printf("\n");
 printf("后序遍历:");
 HX(T);
 return 0;
 }
////////////////////////////////////////创建二叉树 
int CreateTree(BiTree &T){
 int a;
 printf("请输入数值：");
    scanf("%d",&a);
    if(a==-1){
        T=NULL;
        return 0;//return的作用是用来终止函数，return在此处的作用可有可无
     }
    else{
  T=(struct node *)malloc(sizeof(struct node));
  T->data=a;
  b++;
        CreateTree(T->lchild);//递归
     CreateTree(T->rchild);//递归
  }
 return 0;   
 }                                                                                                                                     
////////////////////////////////////////判断二叉树是否为空
int EmptyTree(BiTree T){
 if(T==NULL) printf("此二叉树为空\n");
 if(T!=NULL) printf("此二叉树不为空\n");
 return 0;
 }
///////////////////////////////////////判断树的深度
int TreeDepth(BiTree T){
  int right,left;
  if(!T) {
      return 0;
   } 
  else{
       left=TreeDepth(T->lchild);  
    right=TreeDepth(T->rchild);  
    if(left>right)
         return left+1;
    else
         return left+1;       
  }  
 }
////////////////////////////////////////前序遍历 
int QX(BiTree T){
 if(T){
     printf("%d ",T->data); 
     QX(T->lchild); 
  QX(T->rchild);
  return 0;
  }
 else
     return 1; 
 }
////////////////////////////////////////中序遍历        
int ZX(BiTree T){
 if(T){
  ZX(T->lchild);
  printf("%d ",T->data);
  ZX(T->rchild);
  return 0;
  }
 else
     return 1; 
 }
///////////////////////////////////////后序遍历
int HX(BiTree T){
 if(T){
     HX(T->lchild);
  HX(T->rchild);
  printf("%d ",T->data); 
  return 0;
  }
 else
     return 1;
 }
/////////////////////////////////////查找节点
int search(BiTree T,int num){
 if(T){
     if(T->data==num) 
      printf("找到节点\n"); 
  else{
   c++;
      search(T->lchild,num);
      search(T->rchild,num);
  }
        return 0;
  }
 else{
     return 1;
    } 
 }