BFS/ DFS

110 阅读1分钟

BFS:1.空间要求大,2.不会有爆炸风险(堆空间)3.能够搜最小的结果

DFS:1空间要求小2.(栈可能爆炸)3. 

111. 二叉树的最小深度