题目
序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。
请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。
提示: 输入输出格式与 LeetCode 目前使用的方式一致，详情请参阅 LeetCode 序列化二叉树的格式。你并非必须采取这种方式，你也可以采用其他的方法解决这个问题。
示例 1：
输入：root = [1,2,3,null,null,4,5]
输出：[1,2,3,null,null,4,5]
示例 2：
输入：root = []
输出：[]
示例 3：
输入：root = [1]
输出：[1]
示例 4：
输入：root = [1,2]
输出：[1,2]
提示：
- 树中结点数在范围 [0, 10^4] 内
- -1000 <= Node.val <= 1000
来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/serialize-and-deserialize-binary-tree 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
思路
二叉树的序列化本质上是对其值进行编码，更重要的是对其结构进行编码。可以遍历树来完成上述任务。
众所周知，我们一般有两个策略：广度优先搜索和深度优先搜索。
1、广度优先搜索可以按照层次的顺序从上到下遍历所有的节点；
2、深度优先搜索可以从一个根开始，一直延伸到某个叶，然后回到根，到达另一个分支。根据根节点、左节点和右节点之间的相对顺序，可以进一步将深度优先搜索策略区分为：
- 先序遍历
- 中序遍历
- 后序遍历
作者：LeetCode-Solution 链接：https://leetcode-cn.com/problems/serialize-and-deserialize-binary-tree/solution/er-cha-shu-de-xu-lie-hua-yu-fan-xu-lie-hua-by-le-2/ 来源：力扣（LeetCode） 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
JS实现
/**
* Definition for a binary tree node.
* function TreeNode(val) {
* this.val = val;
* this.left = this.right = null;
* }
*/
/**
* Encodes a tree to a single string.
*
* @param {TreeNode} root
* @return {string}
*/
var serialize = function (root) {
const helper = (node, str) => {
if (node === null) {
str += "None,";
} else {
str += node.val + ",";
str = helper(node.left, str);
str = helper(node.right, str);
}
return str;
};
return helper(root, "");
};
/**
* Decodes your encoded data to tree.
*
* @param {string} data
* @return {TreeNode}
*/
var deserialize = function (data) {
const data_list = data.split(",");
const helper = (list) => {
if (list[0] === "None") {
list.splice(0, 1);
return null;
}
const root = new TreeNode(list[0]);
list.splice(0, 1);
root.left = helper(list);
root.right = helper(list);
return root;
};
return helper(data_list);
};
/**
* Your functions will be called as such:
* deserialize(serialize(root));
*/
测试数据：
1
/ \
3
/ \
2
function TreeNode(val) {
this.val = val;
this.left = this.right = null;
}
var root = new TreeNode(1);
var node2_3 = new TreeNode(3);
var node3_2 = new TreeNode(2);
root.right = node2_3;
node2_3.left = node3_2;
serialize(root); //"1,None,3,2,None,None,None,"
deserialize(serialize(root));//{"val":"1","right":{"val":"3","right":null,"left":{"val":"2","right":null,"left":null}},"left":null}