If the in-order and pre-order traversal of a binary tree are D,B,F,E,G,H,A,C and A,B,D,E,F,G,H,C respectively then the post-order traversal of that tree is
A. D,F,G,A,B,C,H,E
B. F,H,D,G,E,B,C,A
C. C,G,H ,F,E,D,B,A
D. D,F,H,G,E,B,C,A
Answer:D
If the in-order and pre-order traversal of a binary tree are D,B,F,E,G,H,A,C and A,B,D,E,F,G,H,C respectively then the post-order traversal of that tree is
A. D,F,G,A,B,C,H,E B. F,H,D,G,E,B,C,A C. C,G,H ,F,E,D,B,A D. D,F,H,G,E,B,C,A