序列化二叉树

1、题目

2、正确解法(递归法）

/*
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/
/**
  解题方法使用的是递归
  题目的意思是每个结点结束都加！，结点为null加#！
*/
public class Solution {
   
    String Serialize(TreeNode root) {
        if(root == null) return "";
        return serializeStr(root, new StringBuilder()).toString();
  }
  
    // 使用StringBuilder来记录结果
    private StringBuilder serializeStr(TreeNode node, StringBuilder sb){
        sb.append(node.val).append("!");
        if(node.left != null){
            serializeStr(node.left, sb);
        }else{
            sb.append("#!");
        }
                      
         if (node.right != null) {
            serializeStr(node.right, sb);
        } else {
            sb.append("#!");
        }
        return sb;                           
    }
        

    TreeNode Deserialize(String str) {
        if(str == null || str.length() == 0) return null;
        String[] strings = str.split("!");
        return DeserializeTree(strings);
    }
    
    private int index = 0;
    private TreeNode DeserializeTree(String[] strings) {
        // 该转向右节点或者右子树了
        if (strings[index].equals("#")) {
            index++;
            return null;
        }
        // 创建当前值的结点
        TreeNode node = new TreeNode(Integer.valueOf(strings[index]));
        index++; // index++到达下一个需要反序列化的值
        node.left = DeserializeTree(strings);
        node.right = DeserializeTree(strings);
        return node;
    }
  }