数据结构---二叉树

如何创建二叉树以及先序遍历：

#include<stdio.h>
typedef int ElemType;   //数据类型
typedef int Status;   //返回值类型

//定义二叉树结构
typedef struct BiTNode{
 ElemType data;     //数据域
 struct BiTNode *lChild, *rChlid; //左右子树域
}BiTNode, *BiTree;

//先序创建二叉树
Status CreateBiTree(BiTree *T)
{
 ElemType ch;
 ElemType temp;

 scanf("%d", &ch);
 temp = getchar();

 if (-1 == ch)
  *T = NULL;
 else
 {
  *T=(BiTree)malloc(sizeof(BiTNode));
  if (!(*T))
   exit(-1);

  (*T)->data = ch;
  printf("输入%d的左子节点：", ch);
  CreateBiTree(&(*T)->lChild);
  printf("输入%d的右子节点：", ch);
  CreateBiTree(&(*T)->rChlid);
 }

 return 1;
}

//先序遍历二叉树
void TraverseBiTree(BiTree T)
{
 if (NULL == T)
  return ;
 printf("%d ", T->data);
 TraverseBiTree(T->lChild);
 TraverseBiTree(T->rChlid);

}

//二叉树的深度

int TreeDeep(BiTree T)
{
 int deep = 0;
 if(T)
 {
  int leftdeep = TreeDeep(T->lChild);
  int rightdeep = TreeDeep(T->rChlid);
  deep = leftdeep>=rightdeep?leftdeep+1:rightdeep+1;
 }
 return deep;
}

//求二叉树叶子结点个数

int Leafcount(BiTree T,int num)
{ 
 if(T)
 {
  if(T->lChild ==NULL &&T->rChlid==NULL) 
   num++;
  Leafcount(T->lChild,num);
  Leafcount(T->rChlid,num);

 }
 return num;
}
//主函数
int main(void)
{
 BiTree T;
 BiTree *p = (BiTree*)malloc(sizeof(BiTree));
 int deepth,num=0 ;
 printf("请输入第一个结点的值,-1表示没有叶结点:\n");
 CreateBiTree(&T);
 printf("先序遍历二叉树:\n");
 TraverseBiTree(T);
 printf("\n");
 deepth=TreeDeep(T);
 printf("树的深度为:%d",deepth);
 printf("\n");
 Leafcount(T,num);
 printf("树的叶子结点个数为:%d",num);
 printf("\n");
 return 0;
}