The post-order traversal of a binary tree is O P Q R S T. Then possible pre-order traversal will be
A. T Q R S O P
B. T O Q R P S
C. T Q O P S R
D. T Q O S P R
Answer:C
The post-order traversal of a binary tree is O P Q R S T. Then possible pre-order traversal will be
A. T Q R S O P B. T O Q R P S C. T Q O P S R D. T Q O S P R