When removing an element from a binary search tree, we must always ______________________.
A) make sure that the new tree is a binary search tree
B) build a new tree
C) find its inorder successor
D) remove all of its children
E) An element should never be removed from a binary search tree.

Question

Quizplus · Accepted Answer

When removing an element from a binary search tree, it is important that the resulting tree is a binary search tree.

When Removing an Element from a Binary Search Tree, We