Leetcode 428. Serialize and Deserialize N-ary Tree

Design algorithms to serialize an N-ary tree into a single string and deserialize it back, preserving node values and the arbitrary number and order of children. The core challenge is choosing an unambiguous encoding (e.g., child-counts or markers) and using traversal (DFS/BFS) to record and reconstruct the tree efficiently.