diff --git a/Zig-Zag Level Order Traversal b/Zig-Zag Level Order Traversal new file mode 100644 index 0000000..259b5b4 --- /dev/null +++ b/Zig-Zag Level Order Traversal @@ -0,0 +1,36 @@ +vector> solve(TreeNode* root){ +//CODE HERE +vector> ans; +queueq; +q.push(root); + +int count =0; +if(root == NULL) +return ans; + +while(1){ + int size = q.size(); + if(size == 0) + return ans; + + vectordata; +count++ ; + while(size>0){ + TreeNode* temp = q.front(); + q.pop(); + + data.push_back(temp->val); + if(temp->left != NULL) + q.push(temp->left); + if(temp->right != NULL) + q.push(temp->right); + size--; + + } + if(count%2==0) + reverse(data.begin(), data.end()); + ans.push_back(data); +} +return ans; +} +