LeetCode 107:Binary Tree Level Order Traversal II
来源:互联网 发布:富士施乐2011网络设置 编辑:程序博客网 时间:2024/06/05 17:15
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]]
confused what "{1,#,2,3}"
means? > read more on how binary tree is serialized on OJ.
此题与LeetCode 101 Binary Tree Level Order Traversal,一样都是二叉树的层次遍历,不同的是这一次是从叶子,到根节点。所以只需要在LeetCode101的基础上再做一次翻转即可。代码如下:
class Solution{public: vector<vector<int>> levelOrderBottom(TreeNode* root) { //同二叉树的层次遍历 vector<vector<int>>result; if (!root) return result; queue<TreeNode*> vec; vec.push(root); while (vec.size() > 0) { queue<TreeNode*> tmp_vec; vector<int> tmp_result; while (vec.size() > 0) { TreeNode* node = vec.front(); vec.pop(); if (node->left) tmp_vec.push(node->left); if (node->right) tmp_vec.push(node->right); tmp_result.push_back(node->val); } vec = tmp_vec; result.push_back(tmp_result); } //对层次遍历结果进行翻转 reverse(result.begin(), result.end()); return result; }};
2 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
- Mac下使用自带终端SSH功能的一个小技巧
- 今天开始写博客
- JavaScript 开发的45个经典技巧
- Weblogic部署项目三种方式
- 编译原理语法分析实验(Java实现)
- LeetCode 107:Binary Tree Level Order Traversal II
- DLL的双向头文件
- 【百度之星初赛】 超级赛亚ACMer(灵活题)
- IPA对接与开发者利润分层的那些事!
- linux c++ 服务器端开发面试必看书籍
- 高屋建瓴之WebMail攻与防
- hdu2199 (高精度二分)
- 嵌入式软件开发培训笔记——S5PC100接口开发(GPIO输入/输出、定时器、中断、UART、ADC、IIC)
- PhoneGap -数据库操作-存储