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(); + } + + } +