二叉树应用编程

/*******************************************
*文件名：
* 功能：二叉树应用编程
* 说明：输入字符序列，以#号表示空
        用递归方法建立二叉表
        用递归方法前序遍历二叉树
* 时间：2011-3-26      --Lzy
/********************************************/

#include <stdio.h>
#include <malloc.h>

typedef struct Node            /*二叉链表存储结构*/
{
    char data;
    struct Node *lchild, *rchild;
}BiTree;

BiTree * createBiTree(void)
{                            /*创建二叉表--递归算法*/
    char ch;
    BiTree *T;

    ch = getchar();
    if(ch == '#')
        return NULL;        /*递归结束*/
    else
    {
        T = (BiTree *)malloc(sizeof(BiTree));
        T->data = ch;                    /*数据域赋值*/
        T->lchild = createBiTree();        /*递归调用*/
        T->rchild = createBiTree();
        return T;
    }
}

void preOrder(BiTree *T)    /*前序遍历二叉树--递归算法*/
{
    if(T)
    {
        printf("%c",T->data);        /*访问根节点*/
        preOrder(T->lchild);        /*前序遍历左子树*/
        preOrder(T->rchild);        /*前序遍历右子树*/
    }
}

int main(void)
{
    BiTree *root;
    printf("\n输入结点的前序序列创建二叉树（ABC##FG###D#E##）#表示空：\n > ");
    root = createBiTree();
    printf("\n前序遍历二叉树--递归：\n");
    preOrder(root);
    printf("\n");
}