【无标题】二叉树遍历

#include<stdio.h>

#include<stdlib.h>

typedef struct BiTNode{  

 char data; 

BiTNoe *lchild,*rchild;};BiNode,*BiTree;

void visit(BiTree T){  

 printf("%c",T->data);

}

void createBiTree(BiTree &T){  

 char ch;  

 ch=getchar();  

 getchar();    

if(ch=='#')  

 T=NULL;  

 else    {    

    T=(BiTree)malloc(sizeof(BiTNode));  

     T->data=ch;      

 createBiTree(T->lchild);  

         createBiTree(T->rchild);      

     }

}

void preorder(BiTree T){  

 if(T){      

 visit(T);    

    preorder(T->lchild);  

    preorder(T->rchild);      

   }

}

void inorder(BiTree T){

    if(T){     

      inorder(T->lchild);      

 visit(T);     

   inorder(T->rchild);      

     }

}

void postorder(BiTree T){    

if(T){      

     inorder(T->lchild);  

     inorder(T->rchild);      

 visit(T);    

        }

}

void Copy(BiTree T,BiTree &newT){    if(T=NULL) 

   newT=NULL; 

   else{     

   newT=new BiTNode;    

    newT->data=T->data;     

   Copy(T->lchild,newT->lchild);      

     Copy(T->rchild,newT->rchild);  

 }

}

int Depth(BiTree T){  

 if(T==NULL)  

 return 0;  

 else{    

    int m,n;    

    m=Depth(T->lchild);     

       n=Depth(T->rchild);     

       if(m>n) return(m+1);     

       else return(n+1);  

 }

}

int NodeCount(BiTree T){  

 if(T==NULL)  

 return 0;

    else{    

    return(NodeCount(T->lchild)+NodeCount(T->rchild)+1);  

 }

}

int leadCount(BiTree T){  

 if(T=NULL)  

 return 0; 

   if(T->lchild==NULL&&T->rchild==NULL)    return 1;

    else{     

   return(leadCount(T->lchild)+leadCount(T->rchild));

    }

}

int main(){ 

   BiTree T,new T;    

CreateBiTree(T);  

 printf("先序遍历：")； 

   preorderTraverse(T);   

     printf("\n中序遍历：")；    inorderTraverse(T);     

   printf("\n后序遍历：")；    postorderTraverse(T);

    Copy(T,newT);    

    printf("\n赋值后的中序遍历为：")；    inorderTraverse(T);  

 printf("\n本二叉树的深度是：%d  节点个数是：%d  叶子节点的个数是:%d",Depth(T),NodeCount(T),leadCount(T));    return 0;

    }

}