PPT Slide

insertSearchTree(NODE_PTR t, NODE_PTR preNode,int x){

if (t ==NULL) {

if (x < preNode->info)

preNode->left = makeNode(x);

else

preNode->right =makeNode(x);

} else if (x < t->info) {

insertSearchTree(t->left,t,x);

} else {

insertSearchTree(t->right,t,x);

}