62、序列化二叉树

最新推荐文章于 2025-03-29 23:17:14 发布

lupa1521

最新推荐文章于 2025-03-29 23:17:14 发布

阅读量82

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer-树文章标签：剑指offer

本文链接：https://blog.youkuaiyun.com/lupa1521/article/details/89893013

剑指offer-树专栏收录该内容

14 篇文章

订阅专栏

博客围绕剑指offer相关内容，提出要实现两个函数分别对二叉树进行序列化和反序列化。序列化采用前序遍历将二叉树存入字符串，反序列化则依据前序遍历重建二叉树。

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

62.请实现两个函数，分别用来序列化和反序列化二叉树
思路：序列化：前序遍历二叉树存入字符串中；反序列化：根据前序遍历重建二叉树。

public class Solution {
    String Serialize(TreeNode root) {
        StringBuffer sb=new StringBuffer();
        if(root==null)
        {
            sb.append("#,");
            return sb.toString();
        }
        
        sb.append(root.val+",");
        sb.append(Serialize(root.left));
        sb.append(Serialize(root.right));
        return sb.toString();
        
        
        
  }
    public int index=-1;
    TreeNode Deserialize(String str) {
       //index++;
        int len=str.length();
        String[] strr = str.split(",");
       index++;
        TreeNode node=null;
        
        if(index>=len)
        {
            return null;
        }
        
        if(!strr[index].equals("#"))
        {
            node=new TreeNode(Integer.valueOf(strr[index]));
            node.left=Deserialize(str);
            node.right=Deserialize(str);
        }
        return node;
  }
}