【坚持每日一题6.30】37. 序列化二叉树

最新推荐文章于 2024-06-03 14:44:58 发布

原创最新推荐文章于 2024-06-03 14:44:58 发布 · 292 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

655 篇文章

订阅专栏

本文介绍了一种二叉树的序列化与反序列化的算法实现，通过前序遍历方式确保树结构的完整保留，并使用特殊字符区分节点与空值，最后提供了完整的Java代码示例。

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

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

你需要设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。

提示：输入输出格式与 LeetCode 目前使用的方式一致，详情请参阅 LeetCode 序列化二叉树的格式。你并非必须采取这种方式，你也可以采用其他的方法解决这个问题。

示例：

输入：root = [1,2,3,null,null,4,5]
输出：[1,2,3,null,null,4,5]

java代码：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Codec {
    // Encodes a tree to a single string.
    //递归; 二叉树的遍历, 采用前序遍历, 1)要保留结构信息(除了左右孩子, 还要考虑null), 2)要设置间隔符, 从而区分不同的val
    public String serialize(TreeNode root) {
        //base case
        if(root==null)
            return "#!";
        StringBuilder sb = new StringBuilder();
        sb.append(root.val).append("!");
        sb.append(serialize(root.left));
        sb.append(serialize(root.right));
        return sb.toString();
    }


    // Decodes your encoded data to tree.
    public TreeNode deserialize(String data) {
        String[] strs = data.split("!");
        return core(strs);
    }
    private int i;
    //二叉树的遍历, 前序遍历, 递归
    private TreeNode core(String[] strs){
        //base case
        if(i==strs.length)
            return null;
        if(strs[i].equals("#")){
            i++; //索引++
            return null;
        }
        TreeNode root = new TreeNode(Integer.parseInt(strs[i]));
        i++;
        root.left = core(strs);
        root.right = core(strs);
        return root;
    }
}