二叉树遍历

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

struct tree{
	int data;
	struct tree *lchild,*rchild;
};

typedef struct tree linktree;		//别名

void xianxu(linktree *p)
{
	
	if(p!=NULL)
	{	
		printf("%4d",p->data);
		xianxu(p->lchild);		//递归调用
		xianxu(p->rchild);
		printf("\n");
	}
}

void zhongxu(linktree *p)
{
	if(p!=NULL)
	{
		zhongxu(p->lchild);		//递归调用
		printf("%4d",p->data);
		zhongxu(p->rchild);
		printf("\n");
	}
}

void houxu(linktree *p)
{
	if(p!=NULL)
	{
		houxu(p->lchild);		//递归调用
		houxu(p->rchild);
		printf("%4d",p->data);
		printf("\n");
	}
}


main()
{
	linktree *t[21];		//	从下标为1的开始
	int i;
	
	for(i=1;i<=20;i++)			//开辟空间赋值
	{
		t[i]=(linktree *)malloc(sizeof(linktree));		//产生节点
		t[i]->data=i;
		t[i]->lchild=NULL;
		t[i]->rchild=NULL;
	
	}
	for(i=1;i<=9;i++)			//从给有孩子的节点连接
	{
		t[i]->lchild=t[2*i];
		t[i]->rchild=t[2*i+1];

	}
	t[i]->lchild=t[2*i];		//给10的节点单独赋值

	printf("\n--------xian--------\n");
	xianxu(t[1]);		//调用先序遍历，把头传过去

	printf("\n---------zhong------------\n");
	zhongxu(t[1]);

	printf("\n----------hou------------------\n");
	houxu(t[1]);


}