63.序列化二叉树

Posted 2021-12-15 yjxyy

题目描述：

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

思路分析：

??序列化指的就是，将二叉树转化为字符串序列，反序列化指的就是将字符串转化为二叉树。我们可以用先序遍历将二叉树转化为字符串，遇见节点为空记做 #！，不为空记做 num!。同样的我们可以用先序遍历的方法重建二叉树。

代码：

import java.util.*;
/*
public class TreeNode 
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

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

    


*/
public class Solution 
    String Serialize(TreeNode root) 
        if(root==null)
            return "#!";
        String res="";
        res=res+root.val+"!";
        res=res+Serialize(root.left);
        res=res+Serialize(root.right);
        return res;
  
    public TreeNode Deserialize(String str)
        Queue<String>q=new LinkedList<>();
        String []s=str.split("!");
        for(int i=0;i<s.length;i++)
            q.offer(s[i]);
        
        return reconstructTree(q);
    
    public TreeNode reconstructTree(Queue<String>q) 
        String s=q.poll();
        if(s.equals("#"))
            return null;
        TreeNode pRoot=new TreeNode(Integer.valueOf(s));
        pRoot.left=reconstructTree(q);
        pRoot.right=reconstructTree(q);
        return pRoot;