Binary Tree Postorder Traversal

https://oj.leetcode.com/problems/binary-tree-postorder-traversal/

1、题目要求：给定一个二叉树，返回其后序遍历的结果。

例： 给定二叉树{1, #, 2, 3}，其后序遍历结果是[3, 2, 1]。

2、解题思路：后序遍历，即先访左结点，再访问右结点，最后根结点。

我们可以发现，如果将后序遍历反过来就是先根结点，然后右结点，最后左结点，这和前序遍历二叉树有点相似，这种方法比较简单，我们可以按此顺序遍历二叉树，然后将其逆序。

/**
* Definition for binary tree
* struct TreeNode {
*     int val;
*     TreeNode *left;
*     TreeNode *right;
*     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
class Solution {
public:
	//后序遍历二叉树
	vector<int> postorderTraversal(TreeNode *root) {    
		vector<int> result;
		stack<TreeNode *> stk1;
		stack<TreeNode *> stk2;
		TreeNode *pre;
		while (root || !stk1.empty())
		{
			if (root != NULL)
			{
				stk1.push(root);
				stk2.push(root);
				root = root->right;
			}
			else
			{
				root = stk1.top()->left;
				stk1.pop();
			}
		}
		while (!stk2.empty())
		{
			result.push_back(stk2.top()->val);
			stk2.pop();
		}
		return result;
	}
};