Multiple choice

Postorder traversal of a binary search tree T produces the following sequence of keys:

10, 9, 23, 22, 27, 25, 15, 50, 95, 60, 40, 29

Which of the following sequences of keys can be the result of an inorder traversal of the tree T?

  1. 9, 10, 15, 22, 23, 25, 27, 29, 40, 50, 60, 95

  2. 9, 10, 15, 22, 40, 50, 60, 95, 23, 25, 27, 29

  3. 29, 15, 9, 10, 25, 22, 23, 27, 40, 60, 50, 95

  4. 95, 50, 60, 40, 27, 23, 22, 25, 10, 9, 15, 29

Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

Option (1) is correct.

Keep practicing — related questions