【牛客】剑指offer---序列化二叉树及反序列化

最新推荐文章于 2025-03-18 14:35:38 发布

huiyudaoyi

最新推荐文章于 2025-03-18 14:35:38 发布

阅读量380

点赞数

CC 4.0 BY-SA版权

分类专栏：算法学习

本文链接：https://blog.youkuaiyun.com/huiyudaoyi/article/details/80666652

算法学习专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种二叉树的序列化与反序列化的实现方法，使用递归方式将二叉树结构转化为字符串，并能从该字符串还原为原始的二叉树结构。

/*
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/
public class Solution {
    String Serialize(TreeNode root) {
        StringBuilder stringBuilder = new StringBuilder();
        if (root == null) {
            return stringBuilder.append("#!").toString();
        }
        stringBuilder.append(root.val+"!");
        stringBuilder.append(Serialize(root.left));
        stringBuilder.append(Serialize(root.right));
        return stringBuilder.toString();
  }
     int index = -1;
     TreeNode Deserialize(String string) {
    		index ++;
        String[] values = string.split("!");
        TreeNode node = null;
        if (!values[index].equals("#")) {
        	    node = new TreeNode(Integer.valueOf(values[index]));
            node.left = Deserialize(string);
            node.right = Deserialize(string);
        }
        return node;
    }
}