145. Binary Tree Postorder Traversal
来源:互联网 发布:长得太漂亮的体验知乎 编辑:程序博客网 时间:2024/06/07 08:21
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: 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; }};
阅读全文
0 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
- Linux下解压zip分卷文件
- 运维shell实例
- Android开发命名规范
- 实践mysql主从复制
- linux,scp传输文件用expect工具免密码输入shell脚本
- 145. Binary Tree Postorder Traversal
- 双向循环链表基本操作
- JDBC:将员工表(Employee)中的员工姓名(empName)逐个显示在一个JComboBox中
- c# 压缩图片
- IPTV与数字电视相比优势点有哪些?
- petalinux-config -c kernel
- Centos下安装最新版本Git
- 线上Debug方法 & HTTPS基本原理
- QT3D学习之路01