后序遍历的非递归实现

最新推荐文章于 2023-10-31 16:13:42 发布

SelfLink

最新推荐文章于 2023-10-31 16:13:42 发布

阅读量499

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 C/C++ 文章标签：算法 c++

本文链接：https://blog.youkuaiyun.com/zpxili/article/details/31394249

C/C++ 同时被 2 个专栏收录

38 篇文章

订阅专栏

算法

19 篇文章

订阅专栏

本文详细介绍了如何使用C++语言实现递归中序遍历二叉树的方法，并通过实例代码展示了整个过程。通过此教程，读者可以深入了解二叉树的遍历方式以及递归函数的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

void PostOrder(Node *node)
{
	node *cur = NULL;
	node *pre = NULL;
	
	stack<node *> s;
	s.push(node);

	while (!s.empty())
	{
		cur = s.top();
		if ((cur->left == NULL && cur->right == NULL)
			|| (!pre && (pre == cur->left || pre == cur->right)))
		{
			visit(cur->value);
			s.pop();
			pre = cur;
		}
		else
		{
			if (cur->left)
			{
				s.push(cur->left);
			} 
			
			if (cur->right)
			{
				s.push(cur->right);
			}
		}
	}
}