145. Binary Tree Postorder Traversal
来源:互联网 发布:dmx控制器淘宝 编辑:程序博客网 时间:2024/05/18 01:48
/** * 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> ret; stack<TreeNode*> s; TreeNode *p=root; TreeNode *pre=NULL; while(p||!s.empty()) { if(p) { s.push(p); p=p->left; } else { p=s.top(); if(p->right&&p->right!=pre) { p=p->right; s.push(p); p=p->left; } else { s.pop(); ret.push_back(p->val); pre=p; p=NULL; } } } return ret; }};
1 0
- 145.Binary Tree Postorder Traversal
- 145.Binary Tree Postorder Traversal
- 145.Binary Tree Postorder Traversal
- 145. Binary Tree Postorder Traversal
- 145. Binary Tree Postorder Traversal
- 145. Binary Tree Postorder Traversal
- 145. Binary Tree Postorder Traversal
- 145. Binary Tree Postorder Traversal
- 145. Binary Tree Postorder Traversal
- 145. Binary Tree Postorder Traversal
- 145. Binary Tree Postorder Traversal
- 145. Binary Tree Postorder Traversal
- 145. Binary Tree Postorder Traversal
- 145. Binary Tree Postorder Traversal
- 145. Binary Tree Postorder Traversal
- 145. Binary Tree Postorder Traversal
- 145. Binary Tree Postorder Traversal
- 145. Binary Tree Postorder Traversal
- Java 序列化机制(二) -- 控制序列化的兼容性
- RHEL7重定向和文件查找
- multimap用法
- 2016 UESTC Training for Dynamic Programming F - 柱爷与三叉戟不得不说的故事 压位dp
- RxJava源码初步分析
- 145. Binary Tree Postorder Traversal
- Task运行过程分析3——Map Task内部实现
- android studio 获得SHA1 码的步骤
- NYOJ squares(计算几何+区间覆盖)
- 数组引用与数组的一些小小小小研究
- 深入理解JVM03--垃圾收集器
- EventBus的使用与深入学习
- 随手记录
- MatLab2012b/MatLab2013b分类器大全(svm,knn,随机森林等)