（反）序列化二叉树

最新推荐文章于 2024-07-18 18:08:02 发布

转载最新推荐文章于 2024-07-18 18:08:02 发布 · 184 阅读

每日一练专栏收录该内容

157 篇文章

订阅专栏

本文介绍了一种实现二叉树序列化和反序列化的算法。通过先序遍历的方式，将二叉树转化为字符串进行序列化，并能够从该字符串中恢复原来的二叉树结构。

【题目】

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

【代码】

import java.util.Queue;
import java.util.LinkedList;
public class Solution {
    //先序遍历 序列化
    String Serialize(TreeNode root) {
      if(root==null) return "#!";//#代表null节点
        String res=root.val+"!";//！代表分隔符
        res+=Serialize(root.left);
        res+=Serialize(root.right);
        return res;
  }

  //反序列化
    TreeNode Deserialize(String str) {
      String[] values=str.split("!");//拿到每个节点值，放入队列
      Queue<String> queue=new LinkedList<String>();
        for(int i=0;i!=values.length;i++){
            queue.offer(values[i]);
        }
        return core(queue);
  }

    TreeNode core(Queue<String> queue){
        String value=queue.poll();
        if(value.equals("#")){
            return null;
        }
        TreeNode head=new TreeNode(Integer.valueOf(value));//先序遍历第一个是根节点
        head.left=core(queue);//重建根节点的左子树
        head.right=core(queue);//重建根节点的右子树
        return head;//返回根节点
    }
}