c语言遍历二叉树

遍历(Traversal)是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问 题。 遍历是二叉树上最重要的运算之一，是二叉树上进行其它运算之基础。

#include
#include
#include

typedef int DataType; 
typedef struct Node
{
	DataType data;
	struct Node *LChild;
	struct Node *RChild;
}BiTNode*BiTree;

void CreateBiTree（BiTree *bt）						//用扩展先序遍历序列创建二叉链表
{
	char ch;
	ch=getchar（）;
	if（ch==‘.‘）
		*bt=NULL;
	else
	{
		*bt=（BiTree）malloc（sizeof（BiTNode））;
		（*bt）->data=ch;
		CreateBiTree（&（（*bt）->LChild））;
		CreateBiTree（&（（*bt）->RChild））;
	}
}

void PreOrder（BiTree root）							//先序遍历二叉树
{
	if（root!=NULL）
	{
		printf（“%c“root->data）;
		PreOrder（root->LC