二叉树遍历

数据结构学到了二叉树这里，学习了三种传统的遍历方法，记下笔记。

//二叉树遍历

/×××××××××××××××××××××前序遍历××××××××××××××××××××××××××××××××××/

void PreOrderTraverse(BiTree T)
{
	if(T==NULL)
		return;
	printf("%c",T->data);//显示数据
	PreOrderTraverse(T->left);//先遍历左子树
	PreOrderTraverse(T->right);	//在遍历右子树
	}
	
/×××××××××××××××××××××中序遍历××××××××××××××××××××××××××××××××××/

void InOrderTraverse(BiTree T)
{
	if(T==NULL)
		return;
	InOrderTraverse(T->left);//先遍历左子树的左叶结点，递归结束返回到根节点
	printf("%c",T->data);//显示数据
	InOrderTraverse(T->rigth);//后遍历右子树
	}

/×××××××××××××××××××××后序遍历××××××××××××××××××××××××××××××××××/

void PostOrderTraverse(BiTree T)
{
	if(T==NULL)
		return;
	PostOrderTraverse(T->left);
	PostOrderTraverse(T->right);
	printf("%c",T->data);//显示数据
	}