검지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;
}