剑指offer第2版37题：序列化二叉树

最新推荐文章于 2025-05-12 16:32:04 发布

NebulaNem

最新推荐文章于 2025-05-12 16:32:04 发布

阅读量197

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指Offer代码整理

本文链接：https://blog.youkuaiyun.com/weixin_42561115/article/details/80963231

剑指Offer代码整理专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一种二叉树的序列化和反序列化的实现方法。通过递归方式将二叉树结构转化为字符串形式进行保存，并能够从字符串还原为原来的二叉树结构。

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

小渣渣的算法学习笔记：2018秋招备战

数据结构类算法总结：二叉树

1.题目描述：

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

2.代码实现：

public class Solution37 {

    private static class TreeNode {
        int val = 0;
        TreeNode left = null;
        TreeNode right = null;
        public TreeNode(int val) {
            this.val = val;
        }
    }

    //序列化
    String Serialize(TreeNode root) {
        if(root == null)
            return "";
        StringBuilder sb = new StringBuilder();
        Serialize2(root, sb);
        return sb.toString();
    }

    void Serialize2(TreeNode root, StringBuilder sb) {
        if(root == null) {//空结点
            sb.append("#,");
            return;
        }
        sb.append(root.val);
        sb.append(',');
        Serialize2(root.left, sb);//递归添加左子树结点，遇到空结点添加#并返回
        Serialize2(root.right, sb);//递归添加右子树结点
    }

    int index = -1;

    //反序列化
    TreeNode Deserialize(String str) {
        if(str.length() == 0)
            return null;
        String[] strs = str.split(",");
        return Deserialize2(strs);
    }

    TreeNode Deserialize2(String[] strs) {
        index++;
        if(!strs[index].equals("#")) {
            TreeNode root = new TreeNode(0);
            root.val = Integer.parseInt(strs[index]);
            root.left = Deserialize2(strs);
            root.right = Deserialize2(strs);
            return root;
        }
        return null;
    }
}