数据结构实验之二叉树二：遍历二叉树

    刚开始学树，不是很明白递归的过程，后来才发现了一个比较好理解递归的方法：你不需要把所有递归的过程都呈现在脑海里，你只需要画出递归的其中一个过程就可以了，这一个过程的递归如果正确了，那么下面的递归过程是百分之百正确的，当然还有一个点就是要明确递归的终点，也就是返回条件，这一点很重要，如果这个递归的外部函数有返回值的话。下面就是关于二叉树的一个比较简单的程序代码：

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

typedef struct node//万年不变的定义
{
    char data;//这个倒着的树的结构我更想认为它为一串葡萄
    struct node *lchild,*rchild;//左右孩子，还真形象
}node,*nodeptr;

char a[55];//定义一个全局数组，方便在递归过程中应用
int i;//定义全局变量，也和此数组有关

struct node *Creat(struct node *T)//返回指针值，即根节点
{
    T=(struct node *)malloc(sizeof(struct node));//开辟空间
    if(a[i++]==',')T=NULL;
    else
    {
        T->data=a[i-1];
        T->lchild=Creat(T->lchild);//递归过程
        T->rchild=Creat(T->rchild);

    }
    return T;//返回值
}

void ldr(struct node *T)
{//中序遍历树并输出，l为左，d为根，r为右
    if(T)
    {
        ldr(T->lchild);
        printf("%c",T->data);
        ldr(T->rchild);
    }
}

void lrd(struct node *T)
{//后序遍历树并输出
    if(T)
    {
        lrd(T->lchild);
        lrd(T->rchild);
        printf("%c",T->data);
    }
}

int main()
{
    struct node *T;
    while(~scanf("%s",a))
    {
        i=0;
        T=Creat(T);
        ldr(T);
        printf("\n");
        lrd(T);
        printf("\n");
    }
    return 0;
}