剑指offer之序列化二叉树

lhj_loveFang_1105

于 2021-02-09 10:59:57 发布

阅读量109

点赞数

分类专栏：刷题总结

本文链接：https://blog.youkuaiyun.com/AIJXB/article/details/113767634

版权

刷题总结专栏收录该内容

87 篇文章

订阅专栏

本文介绍了一种二叉树的序列化和反序列化方法，使用递归方式将二叉树节点转化为字符串形式，并能从该字符串还原为原始的二叉树结构。此方法对于树形数据结构的操作十分有用。

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

在这里插入图片描述

int index = -1;
    String Serialize(TreeNode root) {
        if (root == null) {
            return "#";
        }
        return root.val+","+Serialize(root.left)+","+Serialize(root.right);


    }
    TreeNode Deserialize(String str) {
        String[] s = str.split(",");
        index++;
        int len = s.length;
        if (index>len) {
            return null;
        }
        TreeNode treeNode = null;
        if (!s[index].equals("#")) {
            treeNode = new TreeNode(Integer.parseInt(s[index]));
            treeNode.left = Deserialize(str);
            treeNode.right = Deserialize(str);
        }
        return treeNode;

    }