When removing an element from a binary search tree that has two children, _______________________ 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 it with its inorder successor will ensure that the resulting tree is a binary search tree.

When Removing an Element from a Binary Search Tree That