level order display-bfs

Ashish1708os · Sep 8, 2020 · 212343d · 212343d
1 parent ea5098d
commit 212343d
Showing 1 changed file with 22 additions and 0 deletions.
diff --git a/Tree/LevelOrder_Display.cpp b/Tree/LevelOrder_Display.cpp
@@ -0,0 +1,22 @@
+//Given a binary tree, find its level order traversal.
+//Level order traversal of a tree is breadth-first traversal for the tree.
+
+vector<int> levelOrder(Node* root)
+{
+    vector<int>v;
+    if(root==NULL)  return v;
+
+    queue<Node*>q;
+    q.push(root);
+
+    while(!q.empty())
+    {
+        Node* temp=q.front();
+        v.push_back(temp->data);
+        q.pop();
+        if(temp->left!=NULL) q.push(temp->left);
+        if(temp->right!=NULL) q.push(temp->right);
+
+    }
+    return v;
+}