C/C++   |   Java   |   Oracle/Database   |   SAP   |   ASP .NET   |   Mainframe-DB2   |   Freshers
Home / Mainframe - DB2 /
Add comment
Name:
Email:
* Comment:
(Use BBcode )


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)