Merge pull request gzc426#15 from EngineerZhang/EngineerZhang-patch-10

EngineerZhang · web-flow · commit dc0806ef56c2 · 2018-12-07T15:13:10.000+08:00
Create 神秘的火柴人.md
diff --git a/2018.12.05-leetcode102/神秘的火柴人.md b/2018.12.05-leetcode102/神秘的火柴人.md
@@ -0,0 +1,45 @@
+```
+/**
+ * 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>> levelOrder(TreeNode* root) {
+        vector<vector<int>> ret;
+        if(!root)   return ret;
+        
+        queue<TreeNode*> q;
+        q.push(root);
+        
+        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);
+                
+            }
+            
+            ret.push_back(tmp);
+        }
+        
+        return ret;
+    }
+};
+```
