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

序列化方法是按照指定遍历方法（本文用的是先序遍历），对二叉树进行遍历，首先将根节点入栈，然后循环出栈，判断出栈对象是否为空，如果为空，就在序列化字符串上加入"#!"，如果不为空，就在序列化字符串上加入出栈节点的值 + "!"，然后不论出栈对象的左右子树是否为空，都将其左右子树入栈，如此循环，直到stack为空。除此以为，序列化还可以利用递归来做。
反序列化方法则是定义一个外部变量index，然后利用递归来做。

代码:

public class TreeNode {
    int val = 0;
    static int index = -1;
    TreeNode left = null;
    TreeNode right = null;
    public TreeNode(int val) {
        this.val = val;
    }
    
    public static String SerializableBinaryTree(TreeNode root) {
        if(root == null)
            return "#";
        StringBuilder sbt = new StringBuilder();
        List<TreeNode> stack = new LinkedList<>();
        stack.add(root);

        TreeNode temp;
        while(!stack.isEmpty()) {
            temp = stack.remove(stack.size() - 1);
            if(temp == null)
                sbt.append("#!");
            else {
                sbt.append(Integer.toString(temp.val) + "!");
                stack.add(temp.right);
                stack.add(temp.left);
            }
        }
        return sbt.toString();
        
    }
    
    public static TreeNode DeSerializableBinaryTree(String str) {
        
        index++;
        String[] strs = str.split("!");

        TreeNode node = null;
        if(!strs[index].equals("#")) {
            
            node = new TreeNode(Integer.parseInt(strs[index]));
            node.left = DeSerializableBinaryTree(str);
            node.right = DeSerializableBinaryTree(str);
        }
        return node;
        
    }
    


}