It depends on what traversals are given. If one of the traversal methods is Inorder then the tree can be constructed, otherwise not.
Therefore, following combination can uniquely identify a tree.
Inorder and Preorder.
Inorder and Postorder.
Inorder and Level-order.
And following do not.
Postorder and Preorder.
Preorder and Level-order.
Postorder and Level-order.
For example, Preorder, Level-order and Postorder traversals are same for the trees given in above diagram.
Preorder Traversal = AB
Postorder Traversal = BA
Level-Order Traversal = AB
So, even if three of them (Pre, Post and Level) are given, the tree can not be constructed.
- Given a binary tree, print out all of its root-to-leaf paths one per line.
- Construct Tree from given Inorder and Preorder traversals
- Construct Full Binary Tree from given preorder and postorder traversals
- Convert a Binary Tree into its Mirror Tree
- Construct a tree from Inorder and Level order traversals | Set 1
- Print the longest leaf to leaf path in a Binary tree.
- Find if given vertical level of binary tree is sorted or not
- Traversal of tree with k jumps allowed between nodes of same height
- BST to a Tree with sum of all smaller keys
- Number of children of given node in n-ary Tree