•if target key is less than current node’s key, search the left sub-tree.
•else, if target key is greater than current node’s key, search the right sub-tree.
•returns:
–if found, or if target
key is equal to current node’s key, a pointer to node
containing target key.
–otherwise, NULL pointer.