CBSE NET JUNE 2015 Paper II
Q. The in-order and pre-order Traversal of binary Tree are dbeafcg and abdecfg respectively. The post-order Traversal is______.
A)dbefacg
B)debfagc
C)dbefcga
D)debfgca
Ans: (D)
Explanation:
Inorder (Left, Root, Right),Preorder (Root, Left, Right),Postorder (Left, Right, Root)
Given, in-order=dbeafcg, pre-order=abdecfg.
Than, binary tree from in-order and pre-order become-
Post-order from above binary tree=debfgca