Hacker Rank - Day 23 : BST Level-Order Traversal

                   Day 23 : BST Level-Order Travarsal

Solution In Java 8:

import java.util.*;

import java.io.*;

class Node{

    Node left,right;

    int data;

    Node(int data){

        this.data=data;

        left=right=null;

    }

}

class Solution{

static void levelOrder(Node root){

      Queue<Node> queue = new LinkedList<>();

        queue.add(root);

        while (!queue.isEmpty()) {

            Node curr = queue.remove();

            System.out.print(curr.data + " ");

            if (curr.left != null) queue.add(curr.left);

            if (curr.right != null) queue.add(curr.right);

        }
    }

public static 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;
        }
    }
    public static void main(String args[]){
            Scanner sc=new Scanner(System.in);
            int T=sc.nextInt();
            Node root=null;
            while(T-->0){
                int data=sc.nextInt();
                root=insert(root,data);
            }
            levelOrder(root);
        }
}

Solution In Python 3: 

import sys

class Node:

    def __init__(self,data):

        self.right=self.left=None

        self.data = data

class Solution:

    def insert(self,root,data):

        if root==None:

            return Node(data)

        else:

            if data<=root.data:

                cur=self.insert(root.left,data)

                root.left=cur

            else:

                cur=self.insert(root.right,data)

                root.right=cur

        return root

    def levelOrder(self, root):

        queue = [root]

        while len(queue) is not 0:

            curr = queue[0]

            queue = queue[1:]

            print(str(curr.data) + " ", end="")

            if curr.left is not None:

                queue.append(curr.left)

            if curr.right is not None:

                queue.append(curr.right)

T=int(input())

myTree=Solution()

root=None

for i in range(T):

    data=int(input())

    root=myTree.insert(root,data)

myTree.levelOrder(root)