DFS BFS算法比较

最近在leetcode上温习算法,在遍历操作的时候经常用到BFS,DFS两种算法。特此记录DFS:(Depth-First-Search)深度邮箱搜索算法。优先遍历垂直方向上的元素,然后再遍历水平方向上的元素。例如一颗二叉树,对于每一个节点,都会先遍历左子树然后再遍历右子树。