数据结构_二叉树的先序建立与先序，中序，后序（递归）遍历方式_C语言源代码

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


typedef struct BTNode
{
        char data;
        struct BTNode * lchild;
        struct BTNode * rchild;

}BTNode;

void CreateBTree(BTNode *&T)//二叉树的先序建立
{
     char ch;
     scanf("%c",&ch);
   
     if(ch=='#')  
     {
       T=NULL;
       return;
     }
     else
     {
         T=(BTNode *)malloc(sizeof(BTNode));
         T->data=ch;
         CreateBTree(T->lchild);
         CreateBTree(T->rchild);
     }
}


void PreOrder(BTNode *T)//先序遍历
{
     if(NULL != T)
      {
             printf("%c\t",T->data);
             PreOrder(T->lchild);
             PreOrder(T->rchild);
             
      }
      
}


void InOrder(BTNode *T)//中序遍历
{
     if(NULL != T)
     {
       InOrder(T->lchild);
       printf("%c\t",T->data);
       InOrder(T->rchild);
     }
}


void PostOrder(BTNode *T)//后续遍历
{
     if(NULL != T)
     {
       PostOrder(T->lchild);
       PostOrder(T->rchild);
       printf("%c\t",T->data);
     }
     
     
}
int main(void)
{
    BTNode *T;
    CreateBTree(T);
    PreOrder(T);
    putchar(10);
    InOrder(T);
    putchar(10);
    PostOrder(T);
    putchar(10);
    system("pause");    
    return 0;
}