[Tree Serialization] Serialize and Deserialize Binary Tree

[sudosf]

Problem

Design an algorithm to serialize a binary tree to a string and deserialize that string back to the original tree.

References

• LeetCode: https://leetcode.com/problems/serialize-and-deserialize-binary-tree/
• GFG: https://www.geeksforgeeks.org/problems/serialize-and-deserialize-a-binary-tree/1
• Sheet: https://www.risingbrain.org/sheet#tree (Serialization [Two Pointer] Two Sum II - Input Array Is Sorted #5)
• Parent: Pattern: Tree - Serialization and Construction #114

Difficulty

🔴 Hard

Companies

Amazon, Google, Goldman Sachs

Notes

Language: Java
BFS level-order serialization is simpler to reason about. Use null markers for missing nodes. Split on delimiter during deserialization with a queue.