Merge pull request gzc426#377 from zjukk/patch-15

gzc426 · web-flow · commit a2900237cadc · 2018-12-08T11:42:01.000+08:00
Create zjukk.md
diff --git a/2018.12.06-leetcode103/zjukk.md b/2018.12.06-leetcode103/zjukk.md
@@ -0,0 +1,18 @@
+```
+class Solution {
+public:
+    vector<vector<int>> zigzagLevelOrder(TreeNode* root) {
+        vector<vector<int>> res;
+        bfs(res,root,0,true);
+        return res;
+    }
+    void bfs(vector<vector<int>>& res, TreeNode* root, int level, bool fromLeft) {
+        if (!root) return;
+        if (level == res.size()) res.push_back({});
+        if (fromLeft) res[level].push_back(root->val);
+        else res[level].insert(res[level].begin(),root->val);
+        bfs(res,root->left,level+1,!fromLeft);
+        bfs(res,root->right,level+1,!fromLeft);
+    }
+};
+```
