二叉树

#include <cstdio>
#include <cstdlib>
#include <windows.h>
#define MaxChild 10
typedef char ElemType;
typedef struct BiTNode
{
   ElemType data;                   //节点的数据域 
   struct BiTNode *lchild,*rchild;  //左右指针 
}*BiTree;

void visit(ElemType c,int level)    //访问二叉树节点，输出包含字符'D'的节点位于二叉树的层数 
{
   if(c=='D')
      printf("%c is at %d lever of BiTree\n",c,level);   
}

void PreOrderTraverse(BiTree T,int level)          //先序遍历 
{
   if(T)
      {
         visit(T->data,level);               //访问根节点 
         PreOrderTraverse(T->lchild,level+1);  //先序遍历T的左子树 
         PreOrderTraverse(T->rchild,level+1);  //先序遍历T的右子树 
      }   
}

void InOrderTraverse(BiTree T,int level)          //中序遍历 
{
   if(T)
      {
         InOrderTraverse(T->lchild,level+1);
         visit(T->data,level);
         InOrderTraverse(T->rchild,level+1);
      }   
}

void PosOrderTraverse(BiTree T,int level)          //后序遍历 
{
   if(T)
      {
         PosOrderTraverse(T->lchild,level+1);
         PosOrderTraverse(T->rchild,level+1);
         visit(T->data,level);  
      }   
}

void CreatBiTree(BiTree *T)            //先序序列创建一个二叉树 
{
   ElemType c;
   scanf("%c",&c);
   if(c==' ')  *T=NULL;
   else
      {
         *T=(BiTNode*)malloc(sizeof(BiTNode));  //创建根节点 
         (*T)->data=c;                          //向根节点输入数据 
         CreatBiTree(&((*T)->lchild));          //递归创建左子树 
         CreatBiTree(&((*T)->rchild));          //递归创建右子树 
      }    
}

int main()
{
   int level=1;
   BiTree T=NULL;
   CreatBiTree(&T);
   PreOrderTraverse(T,level);
   system("pause");
   return 0;   
}