【LeetCode】Day118-二叉树的序列化与反序列化

最新推荐文章于 2023-01-21 19:00:36 发布

倒过来是圈圈

最新推荐文章于 2023-01-21 19:00:36 发布

阅读量75

点赞数

分类专栏： Leetcode进阶之路文章标签： leetcode 算法深度优先数据结构

本文链接：https://blog.csdn.net/qq_43417265/article/details/126546495

版权

Leetcode进阶之路专栏收录该内容

232 篇文章 1 订阅

订阅专栏

题目

297. 二叉树的序列化与反序列化【困难】

题解

dfs，进行先序遍历

public class Codec {

    //树->字符串
    public String serialize(TreeNode root) {
        return rserialize(root,"");
    }
    //先序遍历
    public String rserialize(TreeNode root,String str) {
        if(root==null)
            str+="none,";
        else{
            str+=str.valueOf(root.val)+",";
            str=rserialize(root.left,str);
            str=rserialize(root.right,str);
        }
        return str;
    }

    //字符串->树
    public TreeNode deserialize(String data) {
        String[] nodeArray=data.split(",");
        List<String>nodeList=new LinkedList<>(Arrays.asList(nodeArray));
        return rdeserialize(nodeList);
    }
    
    public TreeNode rdeserialize(List<String>nodeList) {
        if(nodeList.get(0).equals("none")){
            nodeList.remove(0);
            return null;
        }
        TreeNode root=new TreeNode(Integer.valueOf(nodeList.get(0)));
        nodeList.remove(0);
        root.left=rdeserialize(nodeList);
        root.right=rdeserialize(nodeList);
        return root;
    }
}