Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to content

Commit f9f6732

Browse files
refactor 102
1 parent 69336d0 commit f9f6732

File tree

1 file changed

+12
-10
lines changed
  • src/main/java/com/fishercoder/solutions

1 file changed

+12
-10
lines changed

src/main/java/com/fishercoder/solutions/_102.java

Lines changed: 12 additions & 10 deletions
Original file line numberDiff line numberDiff line change
@@ -7,7 +7,8 @@
77
import java.util.List;
88
import java.util.Queue;
99

10-
/**102. Binary Tree Level Order Traversal
10+
/**
11+
* 102. Binary Tree Level Order Traversal
1112
1213
Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).
1314
@@ -29,23 +30,24 @@
2930
]
3031
*/
3132
public class _102 {
33+
3234
public List<List<Integer>> levelOrder(TreeNode root) {
33-
List<List<Integer>> result = new ArrayList<List<Integer>>();
34-
if(root == null) return result;
35-
36-
Queue<TreeNode> q = new LinkedList<TreeNode>();
35+
List<List<Integer>> result = new ArrayList<>();
36+
if (root == null) return result;
37+
Queue<TreeNode> q = new LinkedList();
3738
q.offer(root);
38-
while(!q.isEmpty()){
39-
List<Integer> thisLevel = new ArrayList<Integer>();
39+
while (!q.isEmpty()) {
40+
List<Integer> thisLevel = new ArrayList();
4041
int qSize = q.size();
41-
for(int i = 0; i < qSize; i++){
42+
for (int i = 0; i < qSize; i++) {
4243
TreeNode curr = q.poll();
4344
thisLevel.add(curr.val);
44-
if(curr.left != null) q.offer(curr.left);
45-
if(curr.right != null) q.offer(curr.right);
45+
if (curr.left != null) q.offer(curr.left);
46+
if (curr.right != null) q.offer(curr.right);
4647
}
4748
result.add(thisLevel);
4849
}
4950
return result;
5051
}
52+
5153
}

0 commit comments

Comments
 (0)