Merge pull request gzc426#309 from wswdwf/patch-13

gzc426 · web-flow · commit 100bb317799c · 2018-12-04T19:08:38.000+08:00
Create Sagittarius.md
diff --git a/2018.12.10-leetcode107/Sagittarius.md b/2018.12.10-leetcode107/Sagittarius.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>> a;
+    vector<vector<int>> levelOrderBottom(TreeNode* root) {
+        if(!root)
+            return a;
+        
+        lot(root,0);
+        for(int i=0;i<a.size()/2;i++)
+        {
+            vector<int> v1;
+            v1=a[i];
+            a[i]=a[a.size()-1-i];
+            a[a.size()-1-i]=v1;
+        }
+        return a;
+    }
+    void lot(TreeNode* node,int level)
+    {
+        if(a.size()<level+1)
+        {
+            vector<int> v1;
+            v1.push_back(node->val);
+            a.push_back(v1);
+        }
+        else
+            a[level].push_back(node->val);
+
+        if(node->left)
+        lot(node->left,level+1);
+        if(node->right)
+        lot(node->right,level+1);
+    }
+};
+```
