算法：二叉树递归遍历

#include <stdio.h>
#include <stdlib.h>
#define OK 1
#define Error 0
#define Overflow -2
typedef char Telemtype;
typedef int Status;
typedef struct BiTreeNode{
    Telemtype data;
    struct BiTreeNode *lchild,*rchild;
}BiTreeNode,*BiTree;
Status CreateBiTree(BiTree &T)               //创建二叉树
{
    Telemtype ch;
    scanf("%c",&ch);
    if(ch=='#')
        T = NULL;
    else{
        if(!(T = (BiTreeNode*)malloc(sizeof(BiTreeNode))))
            exit(Overflow);
        T->data = ch;
        CreateBiTree(T->lchild);
        CreateBiTree(T->rchild);
    }
    return OK;
}
void Print(Telemtype e)                           //输出函数
{
    printf("%c",e);
}
void BiTreeTraverse(BiTree T)             // 遍历
{
    if(T==NULL)
        return ;
    Print(T->data);                                  //根节点
    BiTreeTraverse(T->lchild);             //左孩子
    BiTreeTraverse(T->rchild);            // 右孩子
}
int main()
{
        BiTree T=NULL;
        CreateBiTree(T);
        BiTreeTraverse(T);
    return 0;
}