Day23_BinarySearchTreeTraversal.cpp

// THE PROBLEM
// ***************************
// Traverse through a binary tree, printing out the numbers at each level.
// Solution Created By: Dustin Kaban
// Date: June 18th, 2020
// ***************************

#include <iostream>
#include <cstddef>
#include <queue>
#include <string>
#include <cstdlib>

using namespace std;	
class Node{
    public:
        int data;
        Node *left,*right;
        Node(int d){
            data=d;
            left=right=NULL;
        }
};
class Solution{
    public:
  		Node* insert(Node* root, int data){
            if(root==NULL){
                return new Node(data);
            }
            else{
                Node* cur;
                if(data<=root->data){
                    cur=insert(root->left,data);
                    root->left=cur;
                }
                else{
                   cur=insert(root->right,data);
                   root->right=cur;
                 }           
           return root;
           }
        }

	void levelOrder(Node * root)
    {
        if(root == NULL) return;
        queue<Node *> q;
        q.push(root);

        while(q.empty() == false)
        {
            // Print front of queue and remove it from queue 
            Node *node = q.front(); 
            cout << node->data << " "; 
            q.pop();
    
            /* Enqueue left child */
            if (node->left != NULL) 
                q.push(node->left);
    
            /*Enqueue right child */
            if (node->right != NULL) 
                q.push(node->right); 
        }
	}

};//End of Solution
int main(){
    Solution myTree;
    Node* root=NULL;
    int T,data;
    cin>>T;
    while(T-->0){
        cin>>data;
        root= myTree.insert(root,data);
    }
    myTree.levelOrder(root);
    return 0;
}