[0428] 序列化和反序列化 N 叉树

• GitHub
• http://leetcode.xuezhisd.top/post/70303401.html
• https://leetcode.com/problems/serialize-and-deserialize-n-ary-tree
• https://leetcode-cn.com/problems/serialize-and-deserialize-n-ary-tree

题目描述

序列化是指将一个数据结构转化为位序列的过程，因此可以将其存储在文件中或内存缓冲区中，以便稍后在相同或不同的计算机环境中恢复结构。

设计一个序列化和反序列化 N 叉树的算法。一个 N 叉树是指每个节点都有不超过 N 个孩子节点的有根树。序列化 / 反序列化算法的算法实现没有限制。你只需要保证 N 叉树可以被序列化为一个字符串并且该字符串可以被反序列化成原树结构即可。

例如，你需要序列化下面的 3-叉 树。

为 [1 [3[5 6] 2 4]]。你不需要以这种形式完成，你可以自己创造和实现不同的方法。

注意：

1. N 的范围在 [1, 1000]
2. 不要使用类成员 / 全局变量 / 静态变量来存储状态。你的序列化和反序列化算法应是无状态的。

题目解析

• [请一句话描述题目…]

不确定性

方法一：[算法名称]

分析

思路

注意

知识点

复杂度

代码

1

//

方法二：[算法名称]

分析

思路

注意

知识点

复杂度

代码

1

//

相关题目