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<int> postorderTraversal(TreeNode* root) {
vector<int> path;
TreeNode* p = NULL;
if(root == NULL)
return path;
stack<TreeNode*> 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;
}
};
网友评论