LeetCode: Binary Tree Postorder Traversal

题目：

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

分析：

1. 第一种方法，用递归的方法做

2. 第二种方法，用迭代的方法做。 先挖个坑， 以后填上

代码：

class Solution
{
public:
	vector<int> postorderTraversal(TreeNode *root)
	{
		postorder(root);

		return res;
	}

	void postorder(TreeNode *root)
	{
		if (!root)
			return;
		postorderTraversal(root->left);
		postorderTraversal(root->right);
		res.push_back(root->val);

		return;
	}

private:
	vector<int> res;
};