二叉树遍历

#include<iostream>  
#include<queue>  
using namespace std;  

//二叉树结点  
typedef struct BiTNode
{  
    //数据  
    char data;  
    //左右孩子指针  
    struct BiTNode *lchild,*rchild;  
}BiTNode,*BiTree;  

//按先序序列创建二叉树  
int CreateBiTree(BiTree &T)
{  
    char data;  
    //按先序次序输入二叉树中结点的值（一个字符），‘#’表示空树  
    cin>>data;  
    if(data == '#')
    {  
        T = NULL;  
    }  
    else
    {  
        T = (BiTree)malloc(sizeof(BiTNode));  
        //生成根结点  
        T->data = data;  
        //构造左子树  
        CreateBiTree(T->lchild);  
        //构造右子树  
        CreateBiTree(T->rchild);  
    }  
    return 0;  
}  
//输出  
void Visit(BiTree T)
{  
    if(T->data != '#')
    {  
        printf("%c ",T->data);  
    }  
}  
//先序遍历  
void PreOrder(BiTree T)
{  
    if(T != NULL)
    {  
        //访问根节点  
        Visit(T);  
        //访问左子结点  
        PreOrder(T->lchild);  
        //访问右子结点  
        PreOrder(T->rchild);  
    }  
}  
//中序遍历    
void InOrder(BiTree T)
{    
    if(T != NULL)
    {    
        //访问左子结点    
        InOrder(T->lchild);    
        //访问根节点    
        Visit(T);    
        //访问右子结点    
        InOrder(T->rchild);    
    }    
}    
//后序遍历  
void PostOrder(BiTree T)
{  
    if(T != NULL)
    {  
        //访问左子结点  
        PostOrder(T->lchild);  
        //访问右子结点  
        PostOrder(T->rchild);  
        //访问根节点  
        Visit(T);  
    }  
}  

//层次遍历  
void LevelOrder(BiTree T)
{  
    BiTree p = T;  
    //队列  
    queue<BiTree> queue;  
    //根节点入队  
    queue.push(p);  
    //队列不空循环  
    while(!queue.empty())
    {  
        //对头元素出队  
        p = queue.front();  
        //访问p指向的结点  
        printf("%c ",p->data);  
        //退出队列  
        queue.pop();  
        //左子树不空，将左子树入队  
        if(p->lchild != NULL)
        {  
            queue.push(p->lchild);  
        }  
        //右子树不空，将右子树入队  
        if(p->rchild != NULL)
        {  
            queue.push(p->rchild);  
        }  
    }  
}  
int main()  //测试数据   abd###ce##f##
{  
    BiTree T;  
    CreateBiTree(T);  
    printf("先序遍历：\n");  
    PreOrder(T);  
    printf("\n");  

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

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

    printf("层次遍历：\n");  
    LevelOrder(T);  
    printf("\n");  
    return 0;  
}