从一个节点开始,叶子节点都要,称作子树,否则称作拓扑.
### 二叉树递归套路
1. 假设以x节点为头,假设可以向x左树和x右树要任何信息
2. 在上一步的假设下,讨论以x为头节点的数,得到答案的可能性
3. 列出所有可能性后,确定到底需要向左树和右树要什么样的信息
4. 把左树信息和右树信息求全集,就是任何一颗子树都需要返回的信息S
5. 递归函数返回S,每一颗子树都这么要求
6. 写代码,在代码中考虑如何把左树信息和右树信息整合出整课数的信息
1. 思想边界提醒
2. 代码模板化