Which statement(s) is/are correct regarding node N deletion in binary search…

DSSSB TGT/PGT · 2021 · TGT Computer Science · post code 91/20 · 2021 paper 1 · Section B: subject

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.

  1. A.

    Only I

  2. B.

    Only II

  3. C.

    Both I and II

  4. D.

    Neither I nor II

Attempted by 779 students.

Sign up free to check your answer

Sign up free

Explore the full course: Rssb Senior Computer Instructor

Loading lesson…