Consider a Binary Search Tree given below. What is the pre-order traversal of…

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

Consider a Binary Search Tree given below.

What is the pre-order traversal of the binary search tree after node 14 is deleted?

1. A.

   7, 10, 11, 13, 16, 18, 20, 22, 25

2. B.

   16, 10, 7, 13, 11, 20, 18, 25, 22

3. C.

   16, 7, 10, 13, 11, 18, 22, 20, 25

4. D.

   25, 20, 22, 18, 11, 13, 10, 16, 7

Attempted by 536 students.