如果求一个树的最深深度,BFS 有时候可能会好一些。尤其是在树本身最大深度很大,最浅深度很小的时候,BFS 反而更快。
但是 BFS 需要把当前层的所有数据都保存下来,所以它是的空间复杂度相对会大一些。
DFS 只需要保存当前一个树的枝桠,但是如果树过深的话,DFS 就比较耗时。