Consider the following binary search tree diagram: If node F is to be removed, which action should be taken? Use the technique presented in the textbook.
A) Move C into the right subtree of D.
B) Move C into the left subtree of A.
C) Replace F with D's value and replace D with C's value.
D) Modify D to have a null right reference.

Question

Consider the following binary search tree diagram:  If node F is to be removed, which action should be taken? Use the technique presented in the textbook.
A) Move C into the right subtree of D. 
B) Move C into the left subtree of A. 
C) Replace F with D's value and replace D with C's value. 
D) Modify D to have a null right reference.

Quizplus · Accepted Answer

The Answer of Consider the following binary search tree diagram:  If node F is to be removed, which action should be taken? Use the technique presented in the textbook.
A) Move C into the right subtree of D. 
B) Move C into the left subtree of A. 
C) Replace F with D's value and replace D with C's value. 
D) Modify D to have a null right reference.

Consider the Following Binary Search Tree Diagram: If Node