Create LEVEL_ORDER.cpp

Priyanshiguptaaa · Mar 4, 2021 · f4d4c36 · f4d4c36
1 parent 5395207
commit f4d4c36
Showing 1 changed file with 22 additions and 0 deletions.
diff --git a/Trees(Traversal)/LEVEL_ORDER.cpp b/Trees(Traversal)/LEVEL_ORDER.cpp
@@ -0,0 +1,22 @@
+class Solution {
+public:
+    vector<vector<int>> result;
+
+    void buildVector(TreeNode *root, int depth)
+    {
+        if(root == NULL) 
+            return;
+        if(result.size() == depth)
+            result.push_back(vector<int>());
+
+        result[depth].push_back(root->val);
+        buildVector(root->left, depth + 1);
+        buildVector(root->right, depth + 1);
+    }
+
+    vector<vector<int> > levelOrder(TreeNode *root) 
+    {
+        buildVector(root, 0);
+        return result;
+    }
+};