UGC-NET | UGC-NET CS 2017 Dec 2 | Question 25

Last Updated :
Discuss
Comments
Postorder traversal of a given binary search tree T produces following sequence of keys: 3, 5, 7, 9, 4, 17, 16, 20, 18, 15, 14 Which one of the following sequences of keys can be the result of an in-order traversal of the tree T?
3, 4, 5, 7, 9, 14, 20, 18, 17, 16, 15
20, 18, 17, 16, 15, 14, 3, 4, 5, 7, 9
20, 18, 17, 16, 15, 14, 9, 7, 5, 4, 3
3, 4, 5, 7, 9, 14, 15, 16, 17, 18, 20

This question is part of this quiz :

Top MCQs on Binary Search Tree (BST) Data Structure with Answers,UGC-NET CS 2017 Nov - II
Tags:
DSA Quiz
UGC-NET
Share your thoughts in the comments