leetcode刷题日记——Binary Tree Postorder Traversal
2015-12-20 12:44
295 查看
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].
问题分析:这里考察的是二叉数的后序遍历,和前面的前序中序类似,不过这里三个题的解法都使用的递归,没有考虑最优解,后面再研究最优解法,即不采用递归的方法:
For example:
Given binary tree {1,#,2,3},
1
\
2
/
3
return [3,2,1].
问题分析:这里考察的是二叉数的后序遍历,和前面的前序中序类似,不过这里三个题的解法都使用的递归,没有考虑最优解,后面再研究最优解法,即不采用递归的方法:
/** * 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{ vector<int> post; public: vector<int> postorderTraversal(TreeNode* root) { if(root==NULL) return post; postorderTraversal(root->left); postorderTraversal(root->right); post.push_back(root->val); return post; } };
相关文章推荐
- 解决"is marked as crashed and should be repaired"方法
- Oracle中使用expimp时涉及的字符集问题
- mysql数据误删除(drop)的恢复. (ext3grep, extundelete)
- 《挑战程序设计竞赛》2.3 动态规划-进阶 POJ1065 1631 3666 2392 2184(5)
- 永久开启完整版Google Play
- 去掉导航栏分割线 和 设置导航栏的背景颜色
- 在腾讯云主机部署Play应用
- Leetcode: Search a 2D Matrix II
- Error400
- grub4dos和winsetupfromusb1.4
- 杂物 python (一)
- spring使用aop时需要设置proxy-target-class="true" 否则无法依赖注入
- 仁爱助学项目-jeecg开发学习
- rac安装grid报INS-41112错误
- inline函数
- sizeof既是关键字,又是运算符(操作符),但不是函数!
- js获取父子兄弟节点
- [uwp]MVVM之MVVMLight,一个登录注销过程的简单模拟
- Educational Codeforces Round 3 E (609E) Minimum spanning tree for each edge
- python____Django实战(1)