The preorder traversal of a binary search tree is 15, 10, 12, 11, 20, 18, 16,…

BPSC TRE · TRE 3.0 · PGT (Classes 11–12) · Computer Science · 22 Jul 2024 · Shift 1 · Subject

The preorder traversal of a binary search tree is 15, 10, 12, 11, 20, 18, 16, 19. Which one of the following is the postorder traversal of the tree?

  1. A.

    20, 19, 18, 16, 15, 12, 11, 10

  2. B.

    11, 12, 10, 16, 19, 18, 20, 15

  3. C.

    19, 16, 18, 20, 11, 12, 10, 15

  4. D.

    More than one of the above

  5. E.

    None of the above

Attempted by 759 students.

Sign up free to check your answer

Sign up free

Explore the full course: Rssb Senior Computer Instructor

Loading lesson…