331验证二叉树的前序序列化

由二叉树性质我们可以知道，其符合两个规律：

1.#的个数比数字大一个，最后一个一定是#

 2.去掉最后一个符号，#的个数=数字个数

在做题的时候，我们先把字符串，用逗号分隔放到数组里

然后在数组中，遇到 #，就从栈中弹出一个数字，遇到数字就push

题目 code 另一种方法