Serilize/DeSerilize tree 

 1 public static TreeNode DeSerilize(ArrayList<String>res,int[] i){
 2         if(res.get(i[0]).equals("#")||i[0]==res.size()) return null;
 3         TreeNode root = new TreeNode (Integer.valueOf(res.get(i[0])));
 4         ++i[0];
 5         root.left = DeSerilize(res,i);
 6         ++i[0];
 7         root.right = DeSerilize(res,i);
 8         return root;
 9     }
10     public static void Serilize(TreeNode root, ArrayList<String>res){
11         if(root==null){
12             res.add("#");
13             return;
14         }
15         res.add(String.valueOf(root.val));
16         Serilize(root.left,res);
17         Serilize(root.right,res);
18     }
View Code

 

posted @ 2014-03-22 06:32  krunning  阅读(368)  评论(0)    收藏  举报