Insert Node in BST

Insert Node in BST

  September 11, 2017    

---

Explanation :

check if node is empty then create a new node and return;
if data is already there return 
else check with lesser and greater than element and recur.

Code:

 Node insert(Node root, int data)
    {
         if(root==null)
         return new Node(data);
          if(root.data==data)
                return root;
         if(data<root.data)
          root.left=insert(root.left,data);
         else
          root.right=insert(root.right,data);
          return root;
    }