[刷题]Binary Tree Level Order Traversal II
2015-03-26 17:17
113 查看
[LintCode]Binary Tree Level Order Traversal II
/** * Definition of TreeNode: * public class TreeNode { * public int val; * public TreeNode left, right; * public TreeNode(int val) { * this.val = val; * this.left = this.right = null; * } * } */ public class Solution { /** * @param root: The root of binary tree. * @return: buttom-up level order a list of lists of integer */ public ArrayList<ArrayList<Integer>> levelOrderButtom(TreeNode root) { // 2015-3-26 BFS ArrayList<ArrayList<Integer>> rst = new ArrayList<>(); if (root == null) { return rst; } Queue<TreeNode> queue = new LinkedList<>(); queue.offer(root); while (!queue.isEmpty()) { ArrayList<Integer> level = new ArrayList<>(); int size = queue.size(); for (int i = 0; i < size; i++) { TreeNode temp = queue.poll(); level.add(temp.val); if (temp.left != null) { queue.offer(temp.left); } if (temp.right != null) { queue.offer(temp.right); } } rst.add(0, level); } // while return rst; } }
相关文章推荐
- Binary Tree Level Order Traversal II
- Binary Tree Level Order Traversal II
- leetcode第42题(binary-tree-level-order-traversal-ii)
- leetcode JAVA Binary Tree Level Order Traversal II 难度系数3 3.39
- Binary Tree Level Order Traversal II
- 【LeetCode with Python】 Binary Tree Level Order Traversal II
- LeetCode OJ--Binary Tree Level Order Traversal II
- LeetCode(26)-Binary Tree Level Order Traversal II
- [leetcode] Binary Tree Level Order Traversal II
- 【LeetCode】BinaryTreeLevelOrderTraversal_ii 二叉树的层次遍历 II
- LeetCode: 107_Binary Tree Level Order Traversal II | 二叉树自底向上的层次遍历 | Easy
- Binary Tree Level Order Traversal II
- [Lintcode]Binary Tree Level Order Traversal II 二叉树的层次遍历 II
- LeetCode[Tree]: 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
- Leetcode 107 Binary Tree Level Order Traversal II 二叉树层次遍历与倒转
- LeetCode(26)-Binary Tree Level Order Traversal II
- Binary Tree Level Order Traversal II