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

Question

Quizplus · Accepted Answer

Replacing the element with its only child will guarantee that the resulting tree is a binary search tree.

When Removing an Element from a Binary Search Tree That