（反）序列化二叉树

【题目】

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

【代码】

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;//返回根节点
    }
}