剑指offer——61.序列化二叉树

题目描述

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

代码

思路：

• 序列化，将节点值存入数组中，空节点则使用特殊标记存入数组中。
• 反序列化，从数组中获取元素，为number类型则生成节点，为特殊标记，则为空节点

var arr=[];function Serialize(pRoot){    // write code here    if(pRoot==null){        arr.push('#')        return;    }     arr.push(pRoot.val);    Serialize(pRoot.left)    Serialize(pRoot.right)}function Deserialize(s){    // write code here    if(arr==null){        return null;    }    if(arr.length<1){        return null;    }    var root=null;    var temp=arr.shift();    if(typeof temp=='number'){        root=new TreeNode(temp);        root.left=Deserialize(arr);        root.right=Deserialize(arr);    }    return root;}