二叉树后续遍历（非递归版本）

刷题发现了一个没见过的后序遍历代码，很有趣，mark一下，以后复习。

	vector<int> postorderTraversal(TreeNode* root)
	{
		vector<int> ans;
		if(root==NULL) return ans;
		stack<TreeNode*> nodes(root);
		
		while(!nodes.empty())
		{
			root=nodes.top();
			nodes.pop();
			if(root->left) nodes.push(root->left);
			if(root->right) nodes.push(root->right);
			ans.push_back(root->val);
		}
		reverse(ans.begin(),ans.end());
		
		return ans;
	}