剑指 Offer 37： 序列化二叉树

 这道题很复杂，首先需要发现是层序遍历，因为只有层序遍历才是这个顺序，并且new就可以调用，说明这里里面就生成了一个新的String（可以new一个String），给StringBuilder初始化一个]，然后给队列加进根节点，和经典层序遍历不同的是这里为空也要加进队列，只是不给它分配左右节点。

这里有个难点在于怎么提取用逗号分隔的项目，这里使用应用在string上的split函数，返回结果用一个String数组存。然后从前往后判断，由于层序遍历的规则很简单，第一个的子节点是2，3，如果为空那么这个节点就是根节点没有这个子节点（约等于跳过）。Integer中的parseInt可以将字符串转为int类型的变量，很好用。