請實現(xiàn)兩個函數(shù)，分別用來序列化和反序列化二叉樹

語言java
算法分析：

我們可以采用先序遍歷的思想，只是在這里需要改動。為了能夠在重構(gòu)二叉樹時結(jié)點能夠插入到正確的位置，在使用先序遍歷保存二叉樹到文件中的時候需要把NULL結(jié)點也保存起來（可以使用特殊符號如“#”來標(biāo)識NULL結(jié)點）。
假定二叉樹如下所示：

則使用先序遍歷，保存到文件中的內(nèi)容如下：

30 10 50 # # # 20 45 # # 35 # #

import java.util.*;
public class Solution {
    String Serialize(TreeNode root) {
        if(root == null)
            return "#,";
        String res = root.val + ",";
        res += Serialize(root.left);
        res += Serialize(root.right);
        return res;
  }
    TreeNode Deserialize(String str) {
       String[] strings = str.split(",");
       Queue<String> queue = new LinkedList<String>();
       for(int i = 0;i<strings.length;i++)
       {
           queue.offer(strings[i]);
       }
       return Deserialize(queue);
       
   }
    TreeNode Deserialize(Queue<String> queue){
        String value = queue.poll();
        if(value.equals("#")){
            return null;
        }
        TreeNode node = new TreeNode(Integer.valueOf(value));
        node.left = Deserialize(queue);
        node.right = Deserialize(queue);
        return node;
    }
}