二叉树的创建和遍历

#include <stdio.h>

#include <stdlib.h>



#define OK 1

#define ERROR 0



typedef int status;

typedef struct BiNode

{

	char data;

	struct BiNode *lchild,*rchild;

}BiTNode,*BiTree;  //定义二叉树



status createBiNode(BiTree &t)

{  

	char ch;

    ch=getchar();

	if(ch==' ')

		t=NULL;

	else

	{   //先输入根节点 在左子树 再右子树

		if(!(t=(BiTNode *)malloc(sizeof(BiTNode)))) exit(ERROR); //分配空间失败

		t->data=ch;  

		createBiNode(t->lchild);

		createBiNode(t->rchild);

	}

	return OK;

}



//先序访问

status previsit(BiTree t)

{

	if(t)

	{

		putchar(t->data);

		previsit(t->lchild);

		previsit(t->rchild);

	}

	return OK;

}



//后序访问

status lastvisit(BiTree t)

{

	if(t)

	{

		lastvisit(t->lchild);

		lastvisit(t->rchild);

		putchar(t->data);

	}//return OK;

	return OK;

}



//中序访问

status midvisit(BiTree t)

{

	if(t)

	{

	   midvisit(t->lchild);

	   putchar(t->data);

	   midvisit(t->rchild);

	}

	return OK;

}



//二叉树的销毁

void  destory(BiTree &t)

{

	if(t)

	{

		destory(t->lchild);

		destory(t->rchild);

		free(t);

	}

	t=NULL;

}

int main()

{

    BiTree t=NULL;

    createBiNode(t);

    //previsit(t);  //先序访问

    //midvisit(t);  //中序访问

	lastvisit(t);//后续访问

	destory(t);

	printf("\n");

	lastvisit(t);

	return 0;

}