#binary tree

Question

Comments

i think this ne has some error

Answer 1

Answer : Cannot be determined

Following can be the cases:

1)If Pre-order and Inorder is given  ---> Unique Binary Tree

2)If Post-order and Inorder is given ----- > Unique Binary Tree

3)If Pre-order,Post Order and Inorder is given ----> Unique Binary Tree

4) if Pre-Order and Post-Order given ----- > More than one binary trees

5) if either Pre-Order or Post Order is given   ------>  2nCn/(n+1) binary trees are possible