適用于:
- Merge Sorted先部分后整體有序
- Quick Sort先整體后部分有序
- 大多數(shù)二叉樹問題
1.Maximum Depth of Binary Tree
2.Balanced Binary Tree
3.Binary Tree Maximum Path Sum最大路徑和要么在左子樹往果,要么在右子樹,要么橫跨左右子樹档痪。當某個節(jié)點上的路徑小于零,可以不取傲绣。
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
解決思路