序列化方法是按照指定遍历方法（本文用的是先序遍历），对二叉树进行遍历，首先将根节点入栈，然后循环出栈，判断出栈对象是否为空，如果为空，就在序列化字符串上加入"#!"，如果不为空，就在序列化字符串上加入出栈节点的值 + "!"，然后不论出栈对象的左右子树是否为空，都将其左右子树入栈，如此循环，直到stack为空。除此以为，序列化还可以利用递归来做。
反序列化方法则是定义一个外部变量index，然后利用递归来做。
代码:
public class TreeNode {
int val = 0;
static int index = -1;
TreeNode left = null;
TreeNode right = null;
public TreeNode(int val) {
this.val = val;
}
public static String SerializableBinaryTree(TreeNode root) {
if(root == null)
return "#";
StringBuilder sbt = new StringBuilder();
List<TreeNode> stack = new LinkedList<>();
stack.add(root);
TreeNode temp;
while(!stack.isEmpty()) {
temp = stack.remove(stack.size() - 1);
if(temp == null)
sbt.append("#!");
else {
sbt.append(Integer.toString(temp.val) + "!");
stack.add(temp.right);
stack.add(temp.left);
}
}
return sbt.toString();
}
public static TreeNode DeSerializableBinaryTree(String str) {
index++;
String[] strs = str.split("!");
TreeNode node = null;
if(!strs[index].equals("#")) {
node = new TreeNode(Integer.parseInt(strs[index]));
node.left = DeSerializableBinaryTree(str);
node.right = DeSerializableBinaryTree(str);
}
return node;
}
}
