Create Sunny.md

sunny-ljc · web-flow · commit d39daa82a764 · 2018-12-06T16:27:16.000-05:00
diff --git a/2018.12.06-leetcode103/Sunny.md b/2018.12.06-leetcode103/Sunny.md
@@ -0,0 +1,25 @@
+```java
+class Solution {
+    List<List<Integer>> result = new ArrayList<>();
+    public List<List<Integer>> zigzagLevelOrder(TreeNode root) {
+        zigzagLevelOrder(root, 0, false);
+        return result;
+    }
+    
+    public void zigzagLevelOrder(TreeNode node, int level, boolean inverse) {
+        if (node != null) {
+            if (result.size() <= level) {
+                result.add(new ArrayList<>());
+            }
+            if (inverse) {
+                result.get(level).add(0, node.val);
+            }
+            else {
+                result.get(level).add(node.val);
+            }
+            zigzagLevelOrder(node.left, level+1, !inverse);
+            zigzagLevelOrder(node.right, level+1, !inverse);
+        }
+    }
+}
+```
