java 剑指offer之[数据结构 困难]JZ61 序列化二叉树

题目的链接在这里：https://www.nowcoder.com/practice/cf7e25aa97c04cc1a68c8f040e71fb84

• 题目大意
• 一、示意图
• 二、解题思路
• • 层次遍历加队列

二叉树的序列化(Serialize)是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树等遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过 某种符号表示空节点（#）

二叉树的反序列化(Deserialize)是指：根据某种遍历顺序得到的序列化字符串结果str，重构二叉树。

层次遍历加队列

代码如下：

import java.util.*;
public class Solution {
   String Serialize(TreeNode root) {
        if(root==null)
            return "";
        //直接利用层次遍历
        //数字和数字之间需要进行划分 用"_"进行分割
        Queue queue=new linkedList<>();
        queue.add(root);
        String s="";
        TreeNode temp=new TreeNode(root.val);
        s=s+temp.val;
        while (!queue.isEmpty()){
             temp = queue.poll();
             //然后从左边开始
            if(temp.left!=null){
                queue.add(temp.left);
                s=s+"_"+temp.left.val;
            }else{
                //说明左子树不存在
                s=s+"_"+"#";
            }

            if(temp.right!=null){
                //以此类推
                queue.add(temp.right);
                s=s+"_"+temp.right.val;
            }
            else{
                s=s+"_"+"#";
            }
        }
        return s;

    }
    TreeNode Deserialize(String str) {
        //那就是通过str来返回TreeNode
        if(str.length()==0)
            return null;
        //先将字符串进行分隔
        String[] s = str.split("_");

        
        TreeNode temp;
        int br=0;
        TreeNode proot=new TreeNode(StringToint(s[br]));

        //然后创建队列
        Queue queue=new linkedList<>();
        queue.add(proot);

        while (br