二叉树算法

前情提要

按先序次序输入二叉树中结点的值（一个字符），`0`表示空树，生成二叉树的二叉链表存储结构， a为指向根结点的指针。
然后按中序顺序遍历二叉树。

算法思想：先访问左子树,再访问根结点,最后访问右子树

实验数据：abc00de0g00f000(0表示空格)

代码实现

#include<stdio.h>
#include<malloc.h>
#define MaxSize 100
typedef char ElemType;
typedef struct node
{
	ElemType data;
	struct node *lchild;
	struct node *rchild;
}BTNode,*BTree;
BTree CreateLink()
{
	char data;
	char temp;
	BTree T;
	scanf("%c",&data);		//	输入数据
	if(data == '0'){			//	输入0 代表此节点下子树不存数据，也就是不继续递归创建	
		return NULL;
	}else{
		T = (BTree)malloc(sizeof(BTNode));			//		分配内存空间
		T->data = data;								//		把当前输入的数据存入当前节点指针的数据域中		
		T->lchild = CreateLink();					//		开始递归创建左子树		
		T->rchild = CreateLink();					//		开始到上一级节点的右边递归创建左右子树
		return T;							//		返回根节点
	}	
}

void ShowXianXu(BTree T)			//		先序遍历二叉树
{
	if(T==NULL)return;
	printf("%c ",T->data);
	ShowXianXu(T->lchild);			//	递归遍历左子树
	ShowXianXu(T->rchild);			//	递归遍历右子树
}

void InOrder(BTree T)//中序遍历的递归算法
{
	if(T==NULL)return;
	else
		{
			InOrder(T->lchild);
			printf("%c ",T->data);
			InOrder(T->rchild);
	}
}

void PostOrder(BTree T)
{
	if(T==NULL)return;
	else
		{
			PostOrder(T->lchild);
			PostOrder(T->rchild);
			printf("%c ",T->data);
	}
}
int main()
{
	BTree S;
	printf("请按照按先序次序输入二叉树中结点的值（一个字符），`0`表示空树:\n");
	S = CreateLink();//		接受创建二叉树完成的根节点
	printf("\n调用前序遍历的递归算法\n");
	ShowXianXu(S);				//		先序遍历二叉树
	printf("\n调用中序遍历的递归算法\n");
	InOrder(S);
	printf("\n调用后序遍历的递归算法\n");
	PostOrder(S);
	return 0;	
} 

输入

abc00de0g00f000

输出