Generic selectors
Exact matches only
Search in title
Search in content
Post Type Selectors

Net 51

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

Leave a Comment