序列化二叉树

最新推荐文章于 2021-09-07 20:51:14 发布

原创最新推荐文章于 2021-09-07 20:51:14 发布 · 291 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树

剑指offer 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种二叉树的序列化和反序列化方法，使用递归方式将二叉树转换为字符串，并能从字符串中恢复原始二叉树结构。通过实例演示了序列化和反序列化的具体实现。

题目链接:https://www.nowcoder.com/practice/cf7e25aa97c04cc1a68c8f040e71fb84?tpId=13&tqId=11214&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

public class Solution {
    String Serialize(TreeNode root) {
        
        if(root == null){
            return "";
        }
        StringBuilder sb = new StringBuilder();
        Serialize1(root,sb);
        return sb.toString();
     }
    
    void Serialize1(TreeNode root,StringBuilder sb) {
        if(root == null){
            sb.append("#,");
            return;
        }
        sb.append(root.val);
        sb.append(",");
        Serialize1(root.left, sb);
        Serialize1(root.right, sb);
    }
    
    TreeNode Deserialize(String str) {
       if(str.length() == 0){
               return null;
       }
        String[] string = str.split(",");
        return Deserialize1(string);
  }
    int i = -1;
    TreeNode Deserialize1(String[] str){
            i++;
            if(!str[i].equals("#")){               
                TreeNode root = new TreeNode(0);
                root.val = Integer.parseInt(str[i]);
                root.left = Deserialize1(str);
                root.right = Deserialize1(str);
                return root;
            }
        return null;          
    }   
}