Create LevelOrder Traversal.cpp

Mugdha-Hazra · Nov 23, 2021 · c299e5e · c299e5e
1 parent 7f0ff29
commit c299e5e
Showing 1 changed file with 25 additions and 0 deletions.
diff --git a/LevelOrder Traversal.cpp b/LevelOrder Traversal.cpp
@@ -0,0 +1,25 @@
+// Complete the levelOrderTraversal function below.
+/* For your reference:
+struct node
+{
+    ll value;
+    node *left;
+    node *right;
+};
+*/
+
+void levelOrderTraversal(node *root)
+{ queue<node *>q;
+  q.push(root);
+  while(!q.empty())
+  {
+    auto temp=q.front();
+    q.pop();
+    cout<<temp->value<<" ";
+    if(temp->left!=NULL)
+    q.push(temp->left);
+    if(temp->right!=NULL)
+    q.push(temp->right);
+  }
+
+}