Amazon Interview Question

design a serialize/deserialize a binary tree into a string.