二叉树遍历（前序）

Posted 2020-10-07 www

void PreOrder(TreeNode *root)
{
	TreeNode *p = root;
	stack<TreeNode*> s;
	while (!s.empty() || p)
	{
		while (p)
		{
			cout << p->val << endl;
			s.push(p);
			p = p->left;
		}

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