二叉树的基本操作

Code：

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

//函数状态码定义
#define TRUE       1
#define FALSE      0
#define OK         1
#define ERROR      0
#define OVERFLOW   -1
#define INFEASIBLE -2
#define NULL  0
typedef int Status;

//二叉链表存储结构定义
typedef int TElemType;
typedef struct BiTNode{
    TElemType data;
    struct BiTNode  *lchild, *rchild; 
} BiTNode, *BiTree;

//先序创建二叉树各结点
Status CreateBiTree(BiTree &T){
   TElemType e;
   scanf("%d",&e);
   if(e==0)T=NULL;
   else{
     T=(BiTree)malloc(sizeof(BiTNode));
     if(!T)exit(OVERFLOW);
     T->data=e;
     CreateBiTree(T->lchild);
     CreateBiTree(T->rchild);
   }
   return OK;  
}

//求树的深度
int GetDepthOfBiTree ( BiTree T)
{
    if(T == NULL)
        return  0;
    else{
        int l = GetDepthOfBiTree(T->lchild);
        int r = GetDepthOfBiTree(T->rchild);
        if(l < r)
            return r + 1;
        else
            return l + 1;
    }
}
//求树的叶子数
int LeafCount(BiTree T)
{
    int ans = 0;
    if(T == NULL) // 如果是一棵空树
        return 0;
    if(T != NULL && (T->lchild == NULL && T->rchild == NULL)) //只有一个节点
        return 1;
    else // 
    {
        ans += LeafCount(T->lchild); //如果不是，分别递归求出来左右子树的叶子节点数目
        ans += LeafCount(T->rchild);
    }
    return ans;
}

//下面是主函数
int main()
{
   BiTree T;
   int depth, numberOfLeaves;
   CreateBiTree(T);
   depth= GetDepthOfBiTree(T);
	 numberOfLeaves=LeafCount(T);
   printf("%d %d\n",depth,numberOfLeaves);
}