parent current//go to left of the tree if(data datacurrent current->leftchild//insert to the left if(current =nullparent->leftchild tempnodereturn//go to right of the tree else current current->rightchild//insert to the right if(current =nullparent->rightchild tempnodereturn