剑指offer-js 序列化二叉树

序列化二叉树

题目描述：

请实现两个函数，分别用来序列化和反序列化二叉树

二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。
序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过 某种符号表示空节点（#），
以 ！ 表示一个结点值的结束（value!）。

二叉树的反序列化是指：根据某种遍历顺序得到的序列化字符串结果str，重构二叉树。

例如，我们可以把一个只有根节点为1的二叉树序列化为"1,"，然后通过自己的函数来解析回这个二叉树

问题分析：

两个部分：
	二叉树的遍历	-- 使用先序遍历
	构建二叉树	-- 结点，左子树，右子树(对应的二叉树的遍历顺序)	

代码展示：

/* function TreeNode(x) {
    this.val = x;
    this.left = null;
    this.right = null;
} */
function Serialize(pRoot)
{
    let arr = [];
    
    //先序遍历，将结点放在数组中
    function pre(pRoot){
        if(!pRoot){
            arr.push('#');//以 # 号结尾
        }else{
            arr.push(pRoot.val);
            pre(pRoot.left);
            pre(pRoot.right);
        }
    }
    pre(pRoot);
    return arr;
}
//反序列传参是二叉树数组
function Deserialize(s)
{
    var node = null;
    if(s.length < 1)
        return null;
    var number = s.shift();//数组从前往后出，构建二叉树
    if(number != '#'){
        node = new TreeNode(number);
        node.left = Deserialize(s);
        node.right = Deserialize(s);
    }
    return node;
}