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

最新推荐文章于 2023-10-24 14:03:35 发布

owen1190

最新推荐文章于 2023-10-24 14:03:35 发布

阅读量731

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer-JS JavaScript版剑指offer

本文链接：https://blog.youkuaiyun.com/owen1190/article/details/78124740

JavaScript版剑指offer 同时被 2 个专栏收录

66 篇文章

订阅专栏

剑指offer-JS

65 篇文章

订阅专栏

本文介绍了一种实现二叉树序列化和反序列化的算法。序列化是将二叉树转换成数组的过程，空节点用特殊标记表示；反序列化则是将数组还原成二叉树结构。通过这种方式可以方便地存储和传输二叉树。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

代码

思路：

序列化，将节点值存入数组中，空节点则使用特殊标记存入数组中。
反序列化，从数组中获取元素，为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;
}