145. Binary Tree Postorder Traversal
2017-12-22 14:54
316 查看
Given a binary tree, return the postorder traversal of its nodes' values.
For example:
Given binary tree
return
Note: Recursive solution is trivial, could you do it iteratively?
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?
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: vector<int> postorderTraversal(TreeNode* root) { vector<int> results; if(root==NULL) return results; if(root->right==NULL&&root->left==NULL) { results.push_back(root->val); return results; } vector<int> lefts=postorderTraversal(root->left); for (std::vector<int>::iterator i = lefts.begin(); i != lefts.end(); ++i) { results.push_back(*i); } vector<int> rights=postorderTraversal(root->right); for (std::vector<int>::iterator i = rights.begin(); i != rights.end(); ++i) { results.push_back(*i); } results.push_back(root->val); return results; } };
相关文章推荐
- leetcode[145]:Binary Tree Postorder Traversal
- LeetCode No145 Binary Tree Postorder Traversal
- 145、Binary Tree Postorder Traversal
- [leedcode 145] Binary Tree Postorder Traversal
- leetcode[145] Binary Tree Postorder Traversal
- LC145 Binary Tree Postorder Traversal
- [leetcode-145]Binary Tree Postorder Traversal(c++)
- LeetCode 145 Binary Tree Postorder Traversal
- leetcode-145-Binary Tree Postorder Traversal
- [LeetCode 145] Binary Tree Postorder Traversal
- 145:Binary Tree Postorder Traversal【树】【栈】
- leetcode——145——Binary Tree Postorder Traversal
- [LeetCode145]Binary Tree Postorder Traversal
- Binary Tree Postorder Traversal - LeetCode 145
- 145. Binary Tree Postorder Traversal
- Leetcode 145 Binary Tree Postorder Traversal
- Leetcode#145 Binary Tree Postorder Traversal
- 【LeetCode-面试算法经典-Java实现】【145-Binary Tree Postorder Traversal(二叉树非递归后序遍历)】
- Leetcode145: Construct Binary Tree from Inorder and Postorder Traversal
- 145. Binary Tree Postorder Traversal