Leetcode70: Binary Tree Postorder Traversal
来源:互联网 发布:航信数据维护 编辑:程序博客网 时间:2024/06/06 01:34
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?
/** * 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: void post(TreeNode* Node, vector<int>& res) { if(Node->left) post(Node->left, res); if(Node->right) post(Node->right, res); res.push_back(Node->val); } vector<int> postorderTraversal(TreeNode* root) { vector<int> res; if(!root) return res; post(root, res); return res; }};
0 0
- Leetcode70: Binary Tree Postorder Traversal
- Binary Tree Postorder Traversal
- Binary Tree Postorder Traversal
- Binary Tree Postorder Traversal
- Binary Tree Postorder Traversal
- Binary Tree Postorder Traversal
- Binary Tree Postorder Traversal
- Binary Tree Postorder Traversal
- Binary Tree Postorder Traversal
- Binary Tree Postorder Traversal
- Binary Tree Postorder Traversal
- Binary Tree Postorder Traversal
- Binary Tree Postorder Traversal
- Binary Tree Postorder Traversal
- Binary Tree Postorder Traversal
- Binary Tree Postorder Traversal
- Binary Tree Postorder Traversal
- Binary Tree Postorder Traversal
- 小马哥----- 高仿小米4刷机 主板型号m8209拆机主板图与开机识别图
- 黑马程序员—C语言的指针
- echo命令
- 求逆序对模板题(完善模板:树状数组或归并排序)
- 独立和自由——不必心有纠缠
- Leetcode70: Binary Tree Postorder Traversal
- iOS在文件末尾写入内容
- LintCode--最大子数组差
- 多线程-NSOperation
- 关于C++中的类型转换操作符
- android官方培训教程
- UVA 156 Ananagrams
- hihoCoder 1236 Scores(2015 北京网赛 J)
- Peeking Iterator