剑指Offer-Java-序列化二叉树

最新推荐文章于 2022-01-11 15:05:43 发布

原创最新推荐文章于 2022-01-11 15:05:43 发布 · 638 阅读

0 ·

CC 4.0 BY-SA版权

Java 同时被 2 个专栏收录

162 篇文章

订阅专栏

剑指Offer

11 篇文章

订阅专栏

本文介绍了一种实现二叉树序列化和反序列化的算法，通过使用特定的字符串格式来保存和恢复二叉树结构。序列化过程将二叉树转换为字符串，而反序列化则能从该字符串重建原来的二叉树。

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

题目

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

代码

此题的核心点是如何表示二叉树，并且解释。

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

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

    }

}
*/
import java.util.*;
public class Solution {
    String Serialize(TreeNode root) {
        StringBuilder string = new StringBuilder();
        S(root,string);
        return string.toString();
    }
    void S(TreeNode root,StringBuilder string){
    	//当没有子节点的时候加上#！
        if(root==null){
            string.append("#!");
            return;
        }
        //在每个数据后面都加上！
        //所以当整个字符串用!分割以后 无节点的时候为#，有节点的时候为其数据
        string.append(root.val+"!");
        S(root.left,string);
        S(root.right,string);
    }
    TreeNode Deserialize(String str) {
        String[] string = str.split("!");
        TreeNode root = D(string);
        return root;
    }
    int index = 0;
    TreeNode D(String[] string){
    	//当为#的时候说明没有，index后移 并且返回null
        if(string[index].equals("#")){
            index++;
            return null;
        }else{
        	//当有节点的时候先构造节点，再对其左子树和右子树进行构造，次数的left和right不能互换方向，因为在序列化的时候的顺序是先序及先root再left,right。所以其顺序不可变
            TreeNode temp = new TreeNode(Integer.parseInt(string[index]));
            index++;
            temp.left=D(string);
            temp.right=D(string);
            return temp;
        }
        
    }
}