Merge pull request gzc426#16 from EngineerZhang/EngineerZhang-patch-11

EngineerZhang · web-flow · commit ebc966e6f573 · 2018-12-07T15:28:48.000+08:00
Create 神秘的火柴人.md
diff --git a/2018.12.06-leetcode103/神秘的火柴人.md b/2018.12.06-leetcode103/神秘的火柴人.md
@@ -0,0 +1,47 @@
+```
+/**
+ * Definition for a binary tree node.
+ * struct TreeNode {
+ *     int val;
+ *     TreeNode *left;
+ *     TreeNode *right;
+ *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
+ * };
+ */
+class Solution {
+public:
+    vector<vector<int>> zigzagLevelOrder(TreeNode* root) {
+        vector<vector<int>> ret;
+        if(!root)   return ret;
+        
+        queue<TreeNode *> q;
+        q.push(root);
+        bool flag = true;
+        
+        while(!q.empty())
+        {
+            int n = q.size();
+            vector<int> tmp;
+            
+            while(n>0)
+            {
+                TreeNode *node = q.front();
+                q.pop();
+                n--;
+                
+                tmp.push_back(node->val);
+                if(node->left)  q.push(node->left);
+                if(node->right) q.push(node->right);
+               
+            }
+            
+            if(!flag)
+                reverse(tmp.begin(), tmp.end());
+            flag = !flag;
+            ret.push_back(tmp);
+        }
+        
+        return ret;
+    }
+};
+```
