Special Case

• The tree has only one node (root) with one item.

• If that item is the one to be deleted then we simply make the tree empty (root=null). Otherwise we descend the tree and swap with in-order successor.