Microsoft Interview Question

Serialization/Deserialization of a Binary Tree, Data structure to set all values in O(1)