LeetCode 331. Verify Preorder Serialization of a Binary Tree

原题

Leetcode 331. Verify Preorder Serialization of a Binary Tree

思路

每当遇到X##这种类型的，就替换成#，直到没有X##。X表示数字

Java实现

    public boolean isValidSerialization(String preorder) {
        Pattern p = Pattern.compile("[0-9]+,#,#"); 
        Matcher m = p.matcher(preorder);
        while (m.find()) {
            String aString = m.group();
            System.out.println(preorder);
            preorder = preorder.replaceAll("[0-9]+,#,#", "#");
            m = p.matcher(preorder);
        }
        return preorder.equals("#");
    }

中间遇到的问题

• 一开始想用”[0-9]*,#,#”，这样会出问题。
  如会替换”,#,#”为“#”
• Java中正则表达式”\d,#,#”这样写法有问题，貌似只能写成”[0-9],#,#”？
• 注：边界点的考虑一定要谨慎！！，*可能为空，+要求一定有值