Microsoft interview question

Serialisation and deserialisation of binary tree.