Suppose a binary tree has only three nodes A, B and C and you are given that the post-order traversal for the tree is B-A-C. The exact preorder traversal for the tree is.
- C-A-B
- A-B-C
- C-B-A
- A definite pre-order traversal cannot be determined from the information given