demonstrate insert operation in binary search tree

 class LLNode

    {

        constructor(item)

        {

            this.key=item;

            this.left=this.right=null;

        }

       

    }

 

var root =null;

 

function insert(key)

    {

        root=insertRec(root,key);

    }

 

function insertRec(root,key)

    {

        if(root == null)

        {

            root=new LLNode(key);

            return root;

       

        }

        if(key<root.key)

            root.left=insertRec(root.left,key);

           

        else if(key>root.key)

            root.left=insertRec(root.left,key);

 

        return root;

    }

 

 

    function inorder()

        {

            inorderRec(root);

        }

 

    function inorderRec(root)

        {

            if(root!=null)

            {

                inorderRec(root.left);

                console.log(root.key);

                inorderRec(root.right);

            }

        }

 

 

insert(50);

insert(30);

insert(20);

insert(40);

insert(70);

insert(60);

insert(80);

 

 

inorder();

 

Output:-

80

60

70

40

20

30

50