Merge pull request gzc426#343 from u-hechongyang/master

gzc426 · web-flow · commit bfc9879b9bde · 2018-12-06T21:47:39.000+08:00
4
diff --git a/2018.12.05-leetcode102/阳.md b/2018.12.05-leetcode102/阳.md
@@ -0,0 +1,37 @@
+class Solution {
+	public class TreeNode {
+		int val;
+		TreeNode left;
+		TreeNode right;
+
+		TreeNode(int x) {
+			val = x;
+		}
+	}
+
+	public List<List<Integer>> levelOrder(TreeNode root) {
+		List<List<Integer>> list = new LinkedList<List<Integer>>();
+		if(root == null) {
+			return list;
+		}
+		Queue<TreeNode> queue = new LinkedList<TreeNode>();
+		queue.add(root);
+		
+		while(!queue.isEmpty()) {
+			List<Integer> sublist = new LinkedList<Integer>();
+			int size = queue.size();
+			for(int i = 0; i < size; i++) {
+				TreeNode currentNode = queue.poll();
+				sublist.add(currentNode.val);
+				if(currentNode.left!=null) {
+					queue.add(currentNode.left);
+				}
+				if(currentNode.right!=null) {
+					queue.add(currentNode.right);
+				}
+			}
+			list.add(sublist);
+		}
+		return list;
+	}
+}
