Which statement(s) is/are correct regarding node N deletion in binary search…
2021
Which statement(s) is/are correct regarding node N deletion in binary search tree?
I. If node N has no children then just replace location of N in the parent node by the null pointer.
II. If node N has two children, then replace it by preorder successor.
Answer: A. Only I
- A.
Only I
- B.
Only II
- C.
Both I and II
- D.
Neither I nor II
Attempted by 611 students.
Show answer & explanation
Correct answer: A
Loading lesson…