From 4e59aeb642f1e531d7cf7212166d1b680439b3e6 Mon Sep 17 00:00:00 2001 From: Looser001 <72217767+Looser001@users.noreply.github.com> Date: Sat, 3 Oct 2020 15:20:25 +0530 Subject: [PATCH] Create Solution.cpp --- .../Tree : Level Order Traversal/Solution.cpp | 39 +++++++++++++++++++ 1 file changed, 39 insertions(+) create mode 100644 DataStructures/Trees/Tree : Level Order Traversal/Solution.cpp diff --git a/DataStructures/Trees/Tree : Level Order Traversal/Solution.cpp b/DataStructures/Trees/Tree : Level Order Traversal/Solution.cpp new file mode 100644 index 0000000..232f8f3 --- /dev/null +++ b/DataStructures/Trees/Tree : Level Order Traversal/Solution.cpp @@ -0,0 +1,39 @@ + +/* +class Node { + public: + int data; + Node *left; + Node *right; + Node(int d) { + data = d; + left = NULL; + right = NULL; + } +}; +*/ + + void levelOrder(Node * root) { + if(root==NULL) + return; + + queueq1; + q1.push(root); + + while(! q1.empty()) + { + Node* temp=q1.front(); + cout<data<<" "; + + if(temp->left!=NULL) + { + q1.push(temp->left); + } + if(temp->right!=NULL) + q1.push(temp->right); + + q1.pop(); + } + + } +