Question d’entretien chez Expedia Group

serialize and reconstruct a binary tree

Réponse à la question d'entretien

Utilisateur anonyme

21 mars 2013

If the tree is a binary search tree, we can serialize it by writing the pre-order traversal output to a file. Then to reconstruct the tree we read the file and insert the values in order.