二叉树的序列化和反序列化

把内存中的数变为硬盘里字符串的形式 ，要求得出的字符串对应唯一的二叉树

序列化：二叉树 → 字符串

反序列化：字符串 →  二叉树

先序遍历序列化

null用#表示，下划线_表示一个value值的结束

package binarytree;

public class Serialization {

    public class Node {
        int value;
        Node left;
        Node right;

        public void Node(int value) {
            this.value = value;
        }
    }
    
    
    //序列化
    public String serialByPre(Node node){
        if(node == null){
            return "#_";//null记为#
        }
        
        String result = node.value+"_";//先序遍历在遍历的第一遍输出，这里在遍历的第一遍加上后续的字符串
        result += serialByPre(node.left);
        result += serialByPre(node.right);
        
        return result;
    }
}

先序遍历反序列化

    public Node reconPreOrder(Queue<String> queue) {
        String value = queue.poll();

        if (value.equals("#")) {//用“#”表示null
            return null;
        }

        Node node = new Node(Integer.valueOf(value));//valueOf(int i)，该方法将一个int类型的数字封装成Integer的一个对象，是创建Integer对象的常用方法。
        //还原二叉树结构
        node.left = reconPreOrder(queue);
        node.right = reconPreOrder(queue);
        return node;

    }