To say exact preorder for a given Post order may not be possible above example explains it

0 votes

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

closed with the note:
I got it