LeetCode 331 Verify Preorder Serialization of a Binary Tree

本题是给一个字符串，让你判断其是否是一个二叉树序列，其中空节点用#表示。例如

 _9_    /   \   3     2  / \   / \ 4   1  #  6/ \ / \   / \# # # #   # #

For example, the above binary tree can be serialized to the string "9,3,4,#,#,1,#,#,2,#,6,#,#"

可以看出，#总比数字个数多1.而且总以#结尾。我们先用一个s数组存储分割出来的字符串，先判断最后一个是不是#。

随后，我们对除了最后一个字符的所有字符串进行统计，使用count这个变量记录。如果是数字，加一，如果是字符，减一，而且由于数字总在#之前，

所以在循环进行时，一旦count小于0，返回false。

最后判断count，是0，返回true，否则返回false；

代码如下：

class Solution {    public boolean isValidSerialization(String preorder) {         String[] c = preorder.split(",");        int l = c.length;        if(!c[l-1].equals("#"))        return false;                int count =0;        for (int  i= 0;  i< c.length-1;i ++) {if(c[i].equals("#"))count--;elsecount++;if(count<0)return false;}        return count==0;    }}