•parameters:
–pointer to current
node (initially: root node).
–item to be inserted.
•If current node is NULL
–Create a new node and return it.
•Else if item’s key is less (greater) than current node’s key:
–otherwise, let the left (right) child node be
the current node, setting the parent left (right) link equal that node, and repeat recursively.