适用于:
- Merge Sorted先部分后整体有序
- Quick Sort先整体后部分有序
- 大多数二叉树问题
1.Maximum Depth of Binary Tree
2.Balanced Binary Tree
3.Binary Tree Maximum Path Sum最大路径和要么在左子树,要么在右子树,要么横跨左右子树。当某个节点上的路径小于零,可以不取。
4.DFS Template
5.Binary Tree Level Order Traversal
6.Binary Tree Level Order Traversal II
7.Binary Tree Zigzag Level Order Traversal
8. BFS Template
9.Insert Node in Binary Search Tree
10.Search Range in Binary Search Tree
11.remove-node-in-binary-search-tree
解决思路