leetcode 第145题 Binary Tree Postorder Traversal
来源:互联网 发布:qq飞车布鲁斯沃特数据 编辑:程序博客网 时间:2024/06/05 00:48
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].
思路1:递归实现。
C++代码实现:
/** * 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 {private: vector<int> ivec; void postorder(TreeNode* root){ if(root == NULL) return; postorder(root->left); postorder(root->right); ivec.push_back(root->val); }public: vector<int> postorderTraversal(TreeNode* root) { ivec.clear(); postorder(root); return ivec; }};
0 0
- leetcode 第145题 Binary Tree Postorder Traversal
- [LeetCode 第12题] -- Binary Tree Postorder Traversal
- LeetCode(145)Binary Tree Postorder Traversal
- LeetCode: Binary Tree Postorder Traversal [145]
- LeetCode 145 Binary Tree Postorder Traversal
- LeetCode 145 Binary Tree Postorder Traversal
- leetcode || 145、Binary Tree Postorder Traversal
- Binary Tree Postorder Traversal - LeetCode 145
- Leetcode[145]-Binary Tree Postorder Traversal
- LeetCode 145 Binary Tree Postorder Traversal
- leetcode(145):Binary Tree Postorder Traversal
- leetcode-145-Binary Tree Postorder Traversal
- [Leetcode 145, Hard] Binary Tree Postorder Traversal
- leetcode[145]:Binary Tree Postorder Traversal
- [leetcode-145]Binary Tree Postorder Traversal(c++)
- Leetcode #145 Binary Tree Postorder Traversal
- LeetCode 145 : Binary Tree Postorder Traversal
- LeetCode 145: Binary Tree Postorder Traversal
- 硬编码学习(五)
- C语言中的动态内存--堆和栈
- 第11周 项目2-2 职员有薪水了(2)
- 欢迎使用CSDN-markdown编辑器
- 如何让 Git 使用 HTTP 代理服务器
- leetcode 第145题 Binary Tree Postorder Traversal
- OC语言三大特性
- 计算灰度共生矩阵
- unity3d 手机中Input类中touch详解_教程
- 五元素把握页面文字舒适感
- G1 垃圾收集器入门
- 第11周 项目3 点类派生直线类
- struts2的session的用法
- AOP的annotation实现方式是基于AspectJ的实现