GATE CSE
First time here? Checkout the FAQ!
x
+1 vote
66 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 (28.1k points)  
retagged by | 66 views

1 Answer

+4 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 (43.2k points)  
edited by
Top Users Jan 2017
  1. Debashish Deka

    8322 Points

  2. sudsho

    5166 Points

  3. Habibkhan

    4718 Points

  4. Vijay Thakur

    4468 Points

  5. Bikram

    4420 Points

  6. saurabh rai

    4212 Points

  7. Arjun

    4082 Points

  8. santhoshdevulapally

    3732 Points

  9. Sushant Gokhale

    3518 Points

  10. GateSet

    3336 Points

Monthly Topper: Rs. 500 gift card

19,158 questions
24,065 answers
52,873 comments
20,288 users