LeetCode:Binary Tree Level Order Traversal II
来源:互联网 发布:java objects类 编辑:程序博客网 时间:2024/05/22 03:31
Binary Tree Level Order Traversal II
Total Accepted: 84098 Total Submissions: 244151 Difficulty: Easy
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
Hide Similar Problems
思路:
承接上题【Binary Tree Level Order Traversal】,将结果的插入方式改为“头插”即可。
java code:
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { public List<List<Integer>> levelOrderBottom(TreeNode root) { Queue<TreeNode> queue = new LinkedList<TreeNode>(); List<List<Integer>> ans = new LinkedList<List<Integer>>(); if(root == null) return ans; queue.offer(root); while(!queue.isEmpty()) { int size = queue.size(); List<Integer> subAns = new LinkedList<Integer>(); for(int i=0;i<size;i++) { TreeNode tmp = queue.poll(); subAns.add(tmp.val); if(tmp.left != null) queue.offer(tmp.left); if(tmp.right != null) queue.offer(tmp.right); } ans.add(0, subAns); //头插 } return ans; }}
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
- 项目中jSTL的使用
- 自定义TextView跑马灯效果可控制启动/停止/速度
- Minimum Depth of Binary Tree 最小树深
- ajax onkyeup事件 模糊查询
- 二叉排序数的java实现
- LeetCode:Binary Tree Level Order Traversal II
- 第三方的第三方总结
- 去除listview默认点击效果和底色
- 【MVC】深入浅出MVC(二)——模板页使用
- Could not build module 'UIKit' 或者加入C++文件 错误
- Spring3+Hibernate4+SpringMVC整合Ext:项目架构搭建
- 火狐、谷歌、IE关于document.body.scrollTop和document.documentElement.scrollTop 以及值为0的问题
- iOS开发之缓存框架、内存缓存、磁盘缓存、NSCache、TMMemoryCache、PINMemoryCache、YYMemoryCache、TMDiskCache、PINDiskCache
- Android入口类的修改