I came to know that ,construction of BST is possible by using PreOrder and PostOrder traversal but is it possible to construct a BST using InOrder traversal , if not then why?
For ex : Given post order sequence 1 3 2 6 9 8 5 its pre order sequence is 5 2 1 3 8 6 9