剑指offer之序列化二叉树（Java实现）

最新推荐文章于 2024-07-09 01:37:39 发布

在下颓废

最新推荐文章于 2024-07-09 01:37:39 发布

阅读量857

点赞数

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

本文链接：https://blog.csdn.net/weixin_40928253/article/details/85289690

版权

剑指offer 专栏收录该内容

65 篇文章 3 订阅

订阅专栏

序列化二叉树

NowCoder

题目描述:

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

解题思路：

根据前序遍历规则完成序列化与反序列化。null序列化为‘##’。
1.序列化是指通过前序遍历把二叉树变成数组
2.反序列化是指重建二叉树

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