Tree: Level Order Traversal Hackerrank Solution - java | Hackerrank Data Structures

 Tree: Level Order Traversal Hackerrank Solution - java

For Explanation Watch Video : 

Code

import java.util.*;

import java.io.*;

class Node {

    Node left;

    Node right;

    int data;

    

    Node(int data) {

        this.data = data;

        left = null;

        right = null;

    }

}

class Solution {

    /* 

    

    class Node 

        int data;

        Node left;

        Node right;

    */

    public static void levelOrder(Node root) {

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

        if(root==null){

            return;

        }

        q.add(root);

        while(!q.isEmpty()){

            Node temp = q.poll();

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

            if(temp.left!=null){

                q.add(temp.left);

            }

            if(temp.right!=null){

                q.add(temp.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 scan = new Scanner(System.in);

        int t = scan.nextInt();

        Node root = null;

        while(t-- > 0) {

            int data = scan.nextInt();

            root = insert(root, data);

        }

        scan.close();

        levelOrder(root);

    }   

}