题目:
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;
};