a binary search tree ... (parent of current node points to that, previous parent would no longer point to it) and remove current node. Normally there is no difference between choosing A or B, but if ...