前言

难题要么复杂，要么未知，要么就是抽象考察，这三种类型都比较锻炼分析问题的能力。

一、验证二叉树的前序序列化

二、抽象前序遍历

package everyday.tree;public class IsValidSerialization {public boolean isValidSerialization(String preorder) {String[] root = preorder.split(",");return preorder(root) && idx == root.length - 1;//考虑到缺少和多余。}int idx = 0;private boolean preorder(String[] root) {if (idx >= root.length) return false;// bug1:"#" == root[idx]是不相等了，都忘了。if ("#".equals(root[idx])) return true;boolean flag = true;// 抽象前序，模拟前序。for (int i = 0; i < 2; i++) {++idx;// 当flag为false时，就不会再递归下去了，类似剪枝。flag = flag && preorder(root);}return flag;}
}

总结

1）抽象二分/抽象前序，都是将里面的部分抽象，如抽象二分将判定规则抽象，从而将复杂度降到O(logN)，抽象前序将里面的递归遍历抽象，实现验证前序序列化。
2）多知识点组合题/抽象题/贪心分析题/动态规划题，都是提高分析能力的好题。

参考文献

[1] LeetCode 验证二叉树的前序序列化