序列化二叉树

请实现两个函数，分别用来序列化和反序列化二叉树

分析：
使用先序和后序可以反序列化二叉树，但使用了两个序列，另外还需要完全读取两个序列之后才能开始反序列化。

如果先序遍历序列化二叉树时，使用#表示Null，可以通过该序列化还原二叉树，而且可以在读取时反序列化。
这里假设读取整个序列之后再反序列化

class TreeNode {
	int val = 0;
	TreeNode left = null;
	TreeNode right = null;

	public TreeNode(int val) {
		this.val = val;
	}
}
public class Solution {
	// 把树序列化
	String Serialize(TreeNode root) {
		// 先序打印树
		StringBuilder builder = new StringBuilder();
		if (root == null) {
			builder.append("#,");
		} else {
			builder.append(root.val + ",");
			builder.append(Serialize(root.left));
			builder.append(Serialize(root.right));
		}
		return builder.toString();
	}

	// 把树反序列化
	TreeNode Deserialize(String str) {
		String[] array = str.split(",");
		return preOrderDeserialize(array, 0);
	}

	TreeNode preOrderDeserialize(String[] array, int len) {
		if (len >= array.length || array[len].equals("#"))
			return null;
		TreeNode root = new TreeNode(Integer.valueOf(array[len]));

		// 从下一个节点开始反序列化左子树
		root.left = preOrderDeserialize(array, len + 1);

		// 统计反序列化左子树时，使用了多少个节点
		int depth = getLeftSize(root.left);

		// 使用剩余的节点，反序列化右子树
		root.right = preOrderDeserialize(array, len + depth + 1);

		return root;
	}

	private int getLeftSize(TreeNode root) {
		if (root == null)
			return 1;
		return 1 + getLeftSize(root.left) + getLeftSize(root.right);
	}
}