Insert Node in Tree

Insert Node in Tree

  May 11, 2017    

---

static Node Insert(Node root,int value)
    {
      if(root==null)
                  {
          Node temp=new Node();
    temp.data=value;
    temp.left=null;
    temp.right=null;
          root=temp;
}
        else if(value<root.data)
                root.left= Insert(root.left,value);
       
        else if(value>root.data)
                 root.right=Insert(root.right,value);
       
    return root;
     
    }


Explanation;


Check till we are at the last node then at leaf node we will insert at left/right depending upon value.