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