谁能给个Serialization/Deserialization of a Binary Tree Java版完整code?

题目： http://leetcode.com/2010/09/serializationdeserialization-of-binary.html

请大侠给个java版本的完整代码， Google上找不到。。谢谢了。

顶。。。。。。。。。。。。。。。。。。。。。。。。。。。

你这么写isNumber不是false才怪。。。

cqx83 发表于 2014-4-13 12:10
你这么写isNumber不是false才怪。。。

我没有时间写。。。请指教。。

isNumber和token都是传值进去的，当然不会变了，建议lz还是把Java基础好好看看吧，感觉lz连Java和C++的不同点都不太清楚的样子。。只是把leetcode上的解法生搬硬套下来没什么意义。至于这整个函数本身我也没写过，所以不好评价

cqx83 发表于 2014-4-13 13:34
isNumber和token都是传值进去的，当然不会变了，建议lz还是把Java基础好好看看吧，感觉lz连Java和C++的不同 ...

。。。。我汗。
我都懂啊，我是说我没时间去写完code。

discoveryi 发表于 2014-4-13 08:26
。。。。我汗。
我都懂啊，我是说我没时间去写完code。

那你的时间都去哪儿了。。

1. /**
   
2. * Definition of TreeNode:
   
3. * public class TreeNode {
   
4. *     public int val;
   
5. *     public TreeNode left, right;
   
6. *     public TreeNode(int val) {
   
7. *         this.val = val;
   
8. *         this.left = this.right = null;
   
9. *     }
   
10. * }
    
11. */
    
12. class Solution {
    
13.     /**
    
14.      * This method will be invoked first, you should design your own algorithm
    
15.      * to serialize a binary tree which denote by a root node to a string which
    
16.      * can be easily deserialized by your own "deserialize" method later.
    
17.      */
    
18.     public String serialize(TreeNode root) {
    
19.         String result = "";
    
20.         if (root == null) {
    
21.             return result += "#,";
    
22.         }
    
23.         
    
24.         result += root.val;
    
25.         result += ",";
    
26.         
    
27.         result += serialize(root.left);
    
28.         result += serialize(root.right);
    
29.       
    
30.         return result;
    
31.     }
    
32.    
    
33.     /**
    
34.      * This method will be invoked second, the argument data is what exactly
    
35.      * you serialized at method "serialize", that means the data is not given by
    
36.      * system, it's given by your own serialize method. So the format of data is
    
37.      * designed by yourself, and deserialize it here as you serialize it in
    
38.      * "serialize" method.
    
39.      */
    
40.     public TreeNode deserialize(String data) {
    
41.         // 转成字符串，好处理一些
    
42.         String[] strList = data.split(",");
    
43.         ArrayList<String> nodeList = new ArrayList<String>(strList.length);
    
44.         for (String str : strList) {
    
45.             nodeList.add(str);
    
46.         }
    
47. 
    
48.         TreeNode root = deserializeHelper(nodeList);
    
49.         return root;
    
50.     }
    
51.    
    
52.     private TreeNode deserializeHelper(ArrayList<String> nodeList) {
    
53.         if (nodeList == null || nodeList.size() == 0) {
    
54.             return null;
    
55.         }
    
56.         String val = nodeList.get(0);
    
57.         nodeList.remove(0);
    
58.         if (val.equals("#")) {
    
59.             return null;
    
60.         }
    
61.         TreeNode root = new TreeNode(Integer.parseInt(val));
    
62.         root.left = deserializeHelper(nodeList);
    
63.         root.right = deserializeHelper(nodeList);
    
64.         return root;
    
65.     }
    
66. }
    

复制代码

我贴个lintcode的，FYI