Serialize and deserialize a binary tree

Turn a binary tree into a string and rebuild the identical tree from that string. Choose a format (pre-order with null markers, or level order), handle empty trees and negative values, and explain why your format is unambiguous.