Create Ostrichcrab.md

Ostrichcrab · web-flow · commit c73d6781d3bd · 2018-12-05T23:37:17.000+08:00
diff --git a/2018.12.05-leetcode102/Ostrichcrab.md b/2018.12.05-leetcode102/Ostrichcrab.md
@@ -0,0 +1,33 @@
+```
+/**
+ * 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>> result;
+        queue<TreeNode*> que;
+        if(root == nullptr) return result;
+        que.push(root);
+        while(!que.empty()){
+            int size = que.size();
+            vector<int> tmp;
+            for(int i = 0; i < size; i++){
+                TreeNode* t = que.front();
+                que.pop();
+                tmp.push_back(t->val);
+                if(t->left) que.push(t->left);
+                if(t->right) que.push(t->right);
+            }
+            result.push_back(tmp);
+        }
+        return result;
+    }
+};
+```
