leetcode——145——Binary Tree Postorder Traversal
2016-04-26 21:58
351 查看
Given a binary tree, return the postorder traversal of its nodes' values.
For example:
Given binary tree
return
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 { public: vector<int> res; vector<int> postorderTraversal(TreeNode* root) { if(root == NULL) return res; if (root->left) postorderTraversal(root->left); if (root->right) postorderTraversal(root->right); res.push_back(root->val); return res; } };
相关文章推荐
- Android 开源框架Universal-Image-Loader完全解析(二)--- 图片缓存策略详解
- 批处理
- 作业6成绩录入系统设计阶段一
- OpenCV2.4.10之samples_cpp_tutorial-code_learn-----ImgTrans(Hough变换)
- 绘制恒星行星卫星三星系统
- Canvas HTML5
- Hibernate开篇(一)
- POJ-1845 Sumdiv
- 用小猫统计制作运动员评价管理系统:导入下拉列表内容(固定值列表)
- 如何清理Xcode缓存
- C++作业4
- 单调队列
- c++第四次实验
- Dart异步与消息循环机制
- JavaScript
- could not found expected ':' in 'reader', line 25, column 1: storm.zookeeper.port:2181
- 灵活的组件-RecyclerView
- 第 9 章 音频和视频
- HDOJ 5672 String
- 硬币表示