[leetcode] Binary Tree Level Order Traversal II
来源:互联网 发布:淘宝卖家免费打折工具 编辑:程序博客网 时间:2024/05/21 11:03
From : https://leetcode.com/problems/binary-tree-level-order-traversal-ii/
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.
/** * 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>> res; if(root) { queue<TreeNode> box; box.push(*root); int num=1, newNum=0; while(num) { vector<int> cur; while(num) { TreeNode node = box.front(); box.pop(); num--; cur.push_back(node.val); if(node.left) {box.push(*node.left); newNum++;} if(node.right) {box.push(*node.right);newNum++;} } res.insert(res.begin(), cur); num = newNum; newNum = 0; } } return res; }};
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
- 数据库 Hash Join的定义,原理,算法,成本,模式和位图
- ubuntu 14.04 添加虚拟主机
- ios-UIDatePicker
- Linux 常用必备命令
- ActionBarDrawerToggle 使用小结
- [leetcode] Binary Tree Level Order Traversal II
- Android JUnit Test
- Android 动画(一)---布局动画
- contentprovider的学习实例总结
- 随机矩阵单位化
- 在codeblocks里面出现converting to execution character set illegal sequence的问题
- c++四种强制转换
- Android ActionBarDrawerToggle、DrawerLayout、ActionBar 结合
- Android开发中工具类的介绍