Binary Tree Level Order Traversal II -- leetcode
来源:互联网 发布:剑三小令狐伤捏脸数据 编辑:程序博客网 时间:2024/06/15 07:20
Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root).
For example:
Given binary tree {3,9,20,#,#,15,7}
,
3 / \ 9 20 / \ 15 7
return its bottom-up level order traversal as:
[ [15,7], [9,20], [3]]
基本思路:
同问题 Binary Tree Level Order Traversal 一样,
在结果返回前,作一个reverse操作。
/** * 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<vector<int>> levelOrderBottom(TreeNode* root) { vector<vector<int> > ans; dfs(ans, root, 0); reverse(ans.begin(), ans.end()); return ans; } void dfs(vector<vector<int> > &ans, TreeNode *root, int level) { if (!root) return; if (level == ans.size()) ans.push_back(vector<int>()); ans[level].push_back(root->val); dfs(ans, root->left, level+1); dfs(ans, root->right, level+1); }};
0 0
- LeetCode: Binary Tree Level Order Traversal II
- [LeetCode]Binary Tree Level Order Traversal II
- LeetCode Binary Tree Level Order Traversal II
- [Leetcode] Binary Tree Level Order Traversal II
- LeetCode Binary Tree Level Order Traversal II
- [LeetCode] Binary Tree Level Order Traversal II
- 【leetcode】Binary Tree Level Order Traversal II
- [LeetCode]Binary Tree Level Order Traversal II
- [Leetcode]Binary Tree Level Order Traversal II
- [leetcode]Binary Tree Level Order Traversal II
- LeetCode-Binary Tree Level Order Traversal II
- LeetCode - Binary Tree Level Order Traversal II
- [LeetCode] Binary Tree Level Order Traversal II
- LeetCode | Binary Tree Level Order Traversal II
- LeetCode - Binary Tree Level Order Traversal II
- 【leetcode】Binary Tree Level Order Traversal II
- 【LeetCode】Binary Tree Level Order Traversal II
- [LeetCode] Binary Tree Level Order Traversal II
- 黑马程序员IOS-OC语言-类的本质、SEL
- ZOJ3299:Fall the Brick(区间更新)
- Stencil buffer is not enabled.的问题解决
- Mac电脑管理Android手机(传输文件)
- Android onTouchEvent事件
- Binary Tree Level Order Traversal II -- leetcode
- PHP---常用代码
- Nginx和Tomcat负载均衡实现session共享
- 802.15.4的MacPayload最大长度
- Dubbo学习总结
- 教程:如何为Android写一个PhoneGap插件
- To free pagecache
- 如何在webview中加载本地包含图片的html文件?
- 云平台简介