C/C++   |   Java   |   Oracle/Database   |   SAP   |   ASP .NET   |   Mainframe-DB2   |   Freshers
Home / Mainframe - DB2 /
Email to friend
* Your name:
* Your email:
* Friend's email:
Comment:


1.Can you construct a tree using postorder and preorder traversal?

No

Consider 2 trees below

 

Tree1

a
b


Tree 2

a
b


preorder = ab
postorder = ba


Preorder and postorder do not uniquely define a binary tree. Nor do preorder and level order (same example). Nor do postorder and level order.



RSS
Powered by KBPublisher (Knowledge base software)