in DS closed by
4,557 views
0 votes
0 votes
closed with the note: I got it

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.

  1. C-A-B
  2. A-B-C
  3. C-B-A
  4. A definite pre-order traversal cannot be determined from the information given
in DS closed by
by
4.6k views

3 Comments

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

1
1
Hmm right
0
0
Thank you, got it
0
0