二叉树的创建

二叉树的创建以及前序、中序、后序遍历（递归实现）

1. 递归创建二叉树

//二叉链表结构体
typedef char ElemType;
typedef struct BiTNode{
   ElemType data;
   struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;

BiTree CreateBiTree(){
	BiTNode *bt;
	ElemType ch;
	ch=getchar();
	if(ch=='#')
		bt=NULL;
	else{
		bt=(BiTNode*)malloc(sizeof(BiTNode));
		bt->data=ch;
		bt->lchild=CreatBitree();
		bt->rchild=CreateBitree();
	}
	return bt;
}

PS：输入测试的时候一定要注意递归函数的调用过程，正确输入，才能结束函数调用。
例如：输入 ABC##D##EF##G##

2. 二叉树遍历

//前序遍历
void PreOrder(BiTree bt){
	if(bt!=NULL){
		printf("%c",bt->data);
		PreOrder(bt->lchild);
		PreOrder(bt->rchild);
	}
}
//中序遍历
void InOrder(BiTree bt){
	if(bt!=NULL){
		InOrder(bt->lchild);
		printf("%c",bt->data);
		InOrder(bt->rchild);
	}
}
//后序遍历
void PostOrder(BiTree bt){
	if(bt!=NULL){
		PostOrder(bt->lchild);
		PostOrder(bt->rchild);
		printf("%c",bt->data);
	}
}

希望可以帮助到大家。