leetcode_middle_32_449. Serialize and Deserialize BST

分析：

将二叉排序树能转化为字符串，字符串能还原为二叉排序树

题意：

这个问题的序列化是很简单的，也一定是需要全部遍历的，本来想的是三种遍历都可以，也确实都可以但是后来决定采取中序遍历，到发序列化的时候发现，根本不知道怎么生成结点才好，因为结点值是从左下到上到右下的。这个时候回溯否决思路，要想生成的时候好生成，层状的结构（一层一层往下生成无疑是最好的）这就是我们的先序遍历了。接下来的问题到后来才发现，忽略了一个问题值如果是13，那么是13还是1和3呢，所以一定要使用分隔符。split方法很熟悉了，反序列的时候使用即可。反序列的时候，只需要反向的取出结点按照每一层来构造即可。（可以采用队列）

/** * Definition for a binary tree node. * public class TreeNode { *     int val; *     TreeNode left; *     TreeNode right; *     TreeNode(int x) { val = x; } * } */public class Codec {    // Encodes a tree to a single string.    public String serialize(TreeNode root) {        if(root == null)            return "#,";         return root.val+","+serialize(root.left)+serialize(root.right);    }    // Decodes your encoded data to tree.    public TreeNode deserialize(String data) {        Queue<String> queue = new LinkedList<>();        String[] str = data.split(",");        for(String s: str){            queue.add(s);        }        return helper(queue);    }        private TreeNode helper(Queue<String> q){   //bfs        String s;        if((s = q.poll()).equals("#"))            return null;                    TreeNode node = new TreeNode(Integer.valueOf(s));        node.left = helper(q);        node.right = helper(q);                return node;    }}