Binary Tree Level Order Traversal II
来源:互联网 发布:pr cc 2015 mac 下载 编辑:程序博客网 时间:2024/05/16 11:25
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,null,null,15,7]
,
3 / \ 9 20 / \ 15 7
return its bottom-up level order traversal as:
[ [15,7], [9,20], [3]]
Subscribe to see which companies asked this question
/** * 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 == NULL) return res; queue<TreeNode*>q; q.push(root); while(!q.empty()){ vector<int>p; int _size = q.size(); for(int i = 0; i < _size; i++){ TreeNode *temp = q.front(); q.pop(); p.push_back(temp->val); if(temp->left) q.push(temp->left); if(temp->right) q.push(temp->right); } res.push_back(p); } reverse(res.begin(), res.end()); 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
- Binary Tree Level Order Traversal II
- Binary Tree Level Order Traversal II
- LeetCode Binary Tree Level Order Traversal II
- [LeetCode] Binary Tree Level Order Traversal II
- Binary Tree Level Order Traversal II
- Binary Tree Level Order Traversal II
- Binary Tree Level Order Traversal II
- 【leetcode】Binary Tree Level Order Traversal II
- [LeetCode]Binary Tree Level Order Traversal II
- Binary Tree Level Order Traversal II
- Binary Tree Level Order Traversal II
- [Leetcode]Binary Tree Level Order Traversal II
- [leetcode]Binary Tree Level Order Traversal II
- Binary Tree Level Order Traversal II
- oracle计算连续登陆/上班天数
- FileChannel、ByteBuffer对文件操作过程对比
- 博文收藏
- float使用
- 给程序员的建议
- Binary Tree Level Order Traversal II
- ContextMenu上下文菜单 PopupMenu弹出式菜单 小例子
- spring之BeanFactoryAware接口
- Android多点触控技术
- 红帽6 RHCE&RHCS认证培训笔记(6)
- shell 十三问
- Pattern Matcher group 简单例子正则表达式
- 对程序员来说,提高薪水最好的建议是什么?
- uva104