leetcode刷题日记——Binary Tree Postorder Traversal
来源:互联网 发布:阿里云虚拟主机打不开 编辑:程序博客网 时间:2024/05/22 02:07
Given a binary tree, return the postorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
1
\
2
/
3
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; }};
0 0
- leetcode刷题日记——Binary Tree Postorder Traversal
- Leetcode刷题日记<Binary Tree Postorder Traversal>
- LeetCode——Binary Tree Postorder Traversal
- Binary Tree Postorder Traversal—LeetCode
- leetcode刷题日记——Binary Tree Inorder Traversal
- leetcode刷题日记——Binary Tree Preorder Traversal
- leetcode 刷题之路 78 Binary Tree Postorder Traversal
- leetcode——145——Binary Tree Postorder Traversal
- LeetCode题目详解——Binary Tree Postorder Traversal
- leetcode 145 —— Binary Tree Postorder Traversal
- LeetCode—Binary Tree Postorder Traversal 解题报告
- LeetCode Binary Tree Postorder Traversal
- LeetCode:Binary Tree Postorder Traversal
- Leetcode: Binary Tree Postorder Traversal
- Leetcode: Binary Tree Postorder Traversal
- LeetCode:Binary Tree Postorder Traversal
- Leetcode Binary Tree Postorder Traversal
- [LeetCode]Binary Tree Postorder Traversal
- 在腾讯云主机部署Play应用
- 去掉导航栏分割线 和 设置导航栏的背景颜色
- leetcode Bulb Switcher
- iOS中播放音乐和音效
- 《挑战程序设计竞赛》2.3.3 动态规划-进阶 POJ1065 1631 3666 2392 2184
- leetcode刷题日记——Binary Tree Postorder Traversal
- win32 程序开启控制台输出信息
- android时间轴(类似手机APP网购物流信息更新)以及view- invalidate()函数
- (整理篇 一)SQLPLUS命令使用
- Visual Studio中丢失ArcGis Engine 控件的解决方法
- 《挑战程序设计竞赛》2.4.1 数据结构-优先队列 POJ2431 3253 3614 2010(3)
- cookie与session
- Unity中UGUI人物血条跟随的几种实现方式(二)
- Java:CoreJava篇:java.lang.String.getBytes()探索