Deleting a node that has two children offers an opportunity to use
A) a function that returns a pointer to a pointer
B) a function parameter that is a pointer to a pointer
C) double indirection
D) All of these
E) None of these

Question

Quizplus · Accepted Answer

When deleting a node with two children, we need to restructure the tree by replacing the node with the next largest value in the right subtree or the next smallest value in the left subtree. This requires modifying the pointer to the deleted node in the parent node, which usually requires a pointer to that location (a pointer to a pointer). Double indirection is also necessary because we want to modify the value of the pointer, not just the value it points to. So all of the choices A, B, and C are useful in this case.

Deleting a Node That Has Two Children Offers an Opportunity