Tuesday, 31 October 2017

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

Related topics

Professor Jayesh video tutorial

Please use contact page in this website if you find anything incorrect or you want to share more information about the topic discussed above.