145. Binary Tree Postorder Traversal

Given a binary tree, return the postorder traversal of its nodes' values.
For example:Given binary tree {1,#,2,3},

   1
    \
     2
    /
   3

return [3,2,1].
Note: Recursive solution is trivial, could you do it iteratively?

class Solution {
public:
    vector postorderTraversal(TreeNode* root) {
        vector path;
        TreeNode* p = NULL;
        if(root == NULL)
          return path;
        stack s;
        s.push(root);
        while(!s.empty())
        {
            p = s.top();
            path.push_back(p->val);
            s.pop();
            if(p->left)
              s.push(p->left);
            if(p->right)
              s.push(p->right);
        }
        reverse(path.begin(),path.end());
        return path;
    }
};

你可能感兴趣的:(145. Binary Tree Postorder Traversal)