数据结构与算法二叉树的三种递归遍历算法 前序遍历 中序遍历 后序遍历

1、前序遍历

2、中序遍历

3、后序遍历

//前序遍历的递归算法
void   PreOrder(bitree* root)
{
	if (root != NULL)
	{
		printf("%c", root->data);
		PreOrder(root->lchild);
		PreOrder(root->rchild);
	}
}


//中序遍历的递归算法
void InOrder(bitree* root)
{
	if (root != NULL)
	{
		InOrder(root->lchild);
		printf("%c", root->data);
		InOrder(root->rchild);
	}
}


//后序遍历的递归算法
void  PostOrder(bitree* root)
{
	if (root != NULL)
	{
		PostOrder(root->lchild);
		PostOrder(root->rchild);
		printf("%c", root->data);
	}
}