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