二叉树--遍历(c语言简单实现)

#include<stdlib.h>
typedef char ele;

typedef struct BiTNode{
    ele e;
    struct BiTNode *lnode,*rnode;
}bitNode,*bitree;

void visit(ele e);

/*
 * 先序遍历
 *     （1）访问根节点;
 *     （2）先序遍历左子树
 *     （3）先序遍历右子树
 *
 * */
void PreOrderTraverse(bitree t){
    if(t){
        visit(t->e);
        PreOrderTraverse(t->lnode);
        PreOrderTraverse(t->rnode);
    }
}

/*
 * 中序遍历
 *     （1）先序遍历左子树
 *     （2）访问根节点;
 *     （3）先序遍历右子树
 *
 * */
void InOrderOrderTraverse(bitree t){
    if(t){
        InOrderOrderTraverse(t->lnode);
        visit(t->e);
        InOrderOrderTraverse(t->rnode);
    }
}

/*
 * 后序序遍历
 *     （1）先序遍历左子树
 *     （2）先序遍历右子树
 *     （3）访问根节点;
 *
 * */
void PosOrderOrderTraverse(bitree t){
    if(t){
        PosOrderOrderTraverse(t->lnode);
        PosOrderOrderTraverse(t->rnode);
        visit(t->e);
    }
}

/*
 *
 * 先序生成一颗二叉树
 *
 * */
void createBiTree(bitree *t){
    char c;
    scanf("%c",&c);
    if(c==' ')*t=NULL;
    else{
        *t=(bitNode *)malloc(sizeof(bitNode));
        (*t)->e=c;
        createBiTree(&((*t)->lnode));
        createBiTree(&((*t)->rnode));
    }
}