硅谷巨头算法岗面试题汇总-苹果篇

描述
序列化是将一个数据结构或对象转换成比特流的过程，以便将其存储在文件或内存缓冲区中，或通过网络连接链路传输，以便稍后在同一或另一计算机环境中重建。

设计一个算法来序列化和反序列化一个N叉树。一棵N叉树是一棵有根树，其中每个节点的子节点不超过N个。序列化/反序列化算法的实现方式没有限制。您只需要确保N叉树可以序列化为字符串，并且该字符串可以反序列化为原始树结构。

例如，你可以序列化如下的3叉树

为 [1 [3[5 6] 2 4]]。你不一定要遵循这种格式，发挥创意，自己想出不同的方法。

图模型说明

在线评测地址

样例1

输入：{1,3,2,4#2#3,5,6#4#5#6}
输出：{1,3,2,4#2#3,5,6#4#5#6}
解释：如上图

样例2

输入：{1,3,2#2#3}
输出：{1,3,2#2#3}
解释：
          1
         / \
        3   2

解题思路
题解：基本是dfs分治即可解决&#