LeetCode 102: Binary Tree Level Order Traversal
2017-08-28 13:17
459 查看
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ class Solution { public List<List<Integer>> levelOrder(TreeNode root) { if (root == null) { return Collections.emptyList(); } List<List<Integer>> result = new ArrayList<>(); List<Integer> row = new ArrayList<>(); Queue<TreeNode> queue = new LinkedList<>(); queue.offer(root); int level = 1; int future = 0; while (!queue.isEmpty()) { TreeNode current = queue.poll(); if (current.left != null) { queue.offer(current.left); future++; } if (current.right != null) { queue.offer(current.right); future++; } row.add(current.val); level--; if (level == 0) { level = future; future = 0; result.add(new ArrayList<>(row)); row.clear(); } } return result; } }
相关文章推荐
- LeetCode102: Binary Tree Level Order Traversal
- leetcode 102 Binary Tree Level Order Traversal
- leetcode_question_102 Binary Tree Level Order Traversal
- LeetCode - 102/107/637 - Binary Tree Level Order Traversal
- Leetcode Binary Tree Level Order Traversal 102
- leetcode——102——Binary Tree Level Order Traversal
- [Leetcode 102 and 107, Easy] Binary Tree Level Order Traversal (I and II)
- 102.LeetCode Binary Tree Level Order Traversal(easy)[二叉树层次遍历 广度搜索 队列]
- [leetcode 102]Binary Tree Level Order Traversal
- leetcode 102 —— Binary Tree Level Order Traversal
- LeetCode 102 Binary Tree Level Order Traversal(二叉树的层级顺序遍历)(*)
- [Leetcode 77] 102 Binary Tree Level Order Traversal
- Java [Leetcode 102]Binary Tree Level Order Traversal
- LeetCode_102 Binary Tree Level Order Traversal
- Leetcode 102 Binary Tree Level Order Traversal
- Leetcode[102]-Binary Tree Level Order Traversal
- leetcode_102 Binary Tree Level Order Traversal
- [LeetCode 102] Binary Tree Level Order Traversal
- leetcode[102]Binary Tree Level Order Traversal
- Java for LeetCode 102 Binary Tree Level Order Traversal