When Removing an Element from a Binary Search Tree That

Multiple Choice

When removing an element from a binary search tree that has a single child, _____________________ will ensure that the resulting tree is still a binary search tree.

A) replacing it with its only child
B) replacing it with its inorder successor
C) simply deleting it
D) all of the above
E) neither a, b, nor c