how can we find unique structure of a tree with given pre order and post order traversal . Please explain in detail with an example ( please give an example with number of nodes > 5 for more understanding ) References http://www.geeksforgeeks.org/if-you-are-given-two-traversal-sequences-can-you-construct-the-binary-tree/
https://gateoverflow.in/50608/generate-unique-binary-order-level-order-traversal-explain
Says that no unique tree can be constructed . But in VIT 2016 admission Test there had a question from this Topic . Could some one help ? Is it Really not possible ?
64.3k questions
77.9k answers
244k comments
80.0k users