剑指offer之序列化二叉树

最新推荐文章于 2022-06-26 19:44:44 发布

原创最新推荐文章于 2022-06-26 19:44:44 发布 · 134 阅读

0 ·

CC 4.0 BY-SA版权

刷题总结专栏收录该内容

87 篇文章

订阅专栏

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

在这里插入图片描述

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;

    }