Serialize and Deserialize Binary Tree

Convert a binary tree to a string and back.

Design methods to serialize a binary tree into a string and deserialize it back into the original structure.

Examples

Constraints

• Preserve null positions