GATE CSE
First time here? Checkout the FAQ!
x
+2 votes
131 views
State whether the following statements are TRUE or FALSE:

It is possible to construct a binary tree uniquely whose pre-order and post-order traversals are given
asked in DS by Veteran (33k points)  
retagged by | 131 views

1 Answer

+7 votes

Yes it is possible since we can create Binary search tree , we know every Binary search tree is binary tree also  but there are many binary tree posiible , so we know that thier is many binary tree possible without inorder.

So answer is NO for this quetion

Reffer: http://www.geeksforgeeks.org/if-you-are-given-two-traversal-sequences-can-you-construct-the-binary-tree/

answered by Veteran (48.5k points)  
edited by


Top Users Aug 2017
  1. Bikram

    5034 Points

  2. ABKUNDAN

    4730 Points

  3. akash.dinkar12

    3488 Points

  4. manu00x

    3296 Points

  5. rahul sharma 5

    3178 Points

  6. makhdoom ghaya

    2530 Points

  7. just_bhavana

    2428 Points

  8. stblue

    2240 Points

  9. Tesla!

    2076 Points

  10. joshi_nitish

    1830 Points


25,032 questions
32,178 answers
74,993 comments
30,218 users