Expedia Group interview question
serialize and reconstruct a binary tree
Interview Answer
Anonymous
Mar 21, 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.