Which sequence is the pre-order traversal of the BST formed by inserting the…

DSSSB TGT/PGT · 2018 · PGT Computer Science (Male) · 27 Jul 2018 · Shift 2 · Section II: subject

Which sequence is the pre-order traversal of the BST formed by inserting the following keys in the given order?
9, 8, 12, 22, 4, 10, 13

  1. A.

    8, 9, 4, 12, 10, 22, 13

  2. B.

    9, 8, 4, 12, 22, 10, 13

  3. C.

    9, 8, 4, 12, 10, 22, 13

  4. D.

    13, 22, 10, 12, 4, 8, 9

Attempted by 524 students.

Sign up free to check your answer

Sign up free

Explore the full course: Rssb Senior Computer Instructor

Loading lesson…