1.
2.
public class Solution { int index = -1; String Serialize(TreeNode root) { StringBuffer sb = new StringBuffer(); if(root==null){ sb.append("#,"); return sb.toString(); } sb.append(root.val+","); sb.append(Serialize(root.left)); sb.append(Serialize(root.right)); return sb.toString(); } TreeNode Deserialize(String str) { index++; String[] strs=str.split(","); TreeNode node=null; if(!strs[index].equals("#")){ node=new TreeNode(Integer.valueOf(strs[index])); node.left=Deserialize(str); node.right=Deserialize(str); } return node; } }
