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

最新推荐文章于 2024-10-25 16:10:03 发布

原创最新推荐文章于 2024-10-25 16:10:03 发布 · 957 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #b树

数据结构专栏收录该内容

18 篇文章

订阅专栏

本文详细介绍了二叉树的前序遍历、中序遍历和后序遍历的递归算法实现。通过示例代码，帮助读者理解三种遍历方式的区别和应用。

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);
	}
}