可以解决绝大多数的二叉树问题尤其是树型DP问题 本质是利用递归遍历二叉树的便利性

套路

1）假设以X节点为头，假设可以向X左树和X右树要任何信息
2）在上一步的假设下，讨论已X为头节点的树，得到答案的可能性（最重要）
3）列出所有可能性后，确定到底需要向左树和右数要什么样的信息
4）把左树信息和右树信息求全集，就是任何一颗子树都需要返回的信息S
5）递归函数都返回S，每一颗子树都这么要求
6）写代码，在代码中考虑如何把左树的信息和右树的信息整合出整棵树的信息