题目:
DFS:
DFS 的写法较灵活,大同小异,都是前序遍历,下面的代码没有刻意做合并精简,比较好读。
BFS:
BFS 更直观好写,因为是一层层来遍历的,发现当前层的某个节点没有子节点,就意味着当前处在最小深度了,如下图的节点 6。
题目:
DFS:
DFS 的写法较灵活,大同小异,都是前序遍历,下面的代码没有刻意做合并精简,比较好读。
BFS:
BFS 更直观好写,因为是一层层来遍历的,发现当前层的某个节点没有子节点,就意味着当前处在最小深度了,如下图的节点 6。