« first day (4656 days earlier)   

03:26
1
Q: How to recover a COMPLETE binary tree from inorder, preorder or postorder traversal (uniquely! from only one traversal)

Jesús Iseait's a common problem in CS/Data Structures/Graph Theory to recover a tree (or even binary tree) uniquely from a given set of inorder, preorder or postorder traversals. There is no method in general to find a unique solution from one type of traversal alone for arbitrary trees (or even binary tre...


« first day (4656 days earlier)