Meta Interview Question

serialize and serialize a BST

Interview Answer

Anonymous

Jul 1, 2015

Must do a pre-order to make sure you have the root node first (This will serialize) and then use the BST property( all node if left are smaller that root node AND all nodes on right are greater than root) to solve the problem recursively.