前序遍历的非递归实现~（两种方法）

最新推荐文章于 2024-05-26 17:37:29 发布

SelfLink

最新推荐文章于 2024-05-26 17:37:29 发布

阅读量720

点赞数

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

本文链接：https://blog.csdn.net/zpxili/article/details/31390731

版权

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

38 篇文章 0 订阅

订阅专栏

算法

19 篇文章 0 订阅

订阅专栏

void PreOrder(Node *node)
{
	stack<node *> s;
	s.push(node);
	Node *p = node;
	while ( p!=NULL || !s.empty())
	{
		while (p)
		{
			visit(p->value);
			s.push(p);
			p = p->left;
		}

		if (!s.empty())
		{
			p = s.pop();
			p = p->right;
		}
	}
}

void PreOrder2(Node *node)
{
	stack<node *> s;
	s.push(node);
	Node *p = node;
	while (!s.empty())
	{
		p = s.pop();
		visit(p->value);
		
		if (p->right)
		{
			s.push(p->right);
		}

		if (p->left)
		{
			s.push(p->left);
		}
	}
}