二叉树的基本操作

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  0typedef 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);}