本期的 DFS 与 BFS 搜索算法，我将围绕二叉树来讲解，所以在了解什么是 BFS 与 DFS 之前，我们先来回顾一下二叉树 的基本概念
学过 数据结构与算法 的同学在接触二叉树的时候，一定遇到过 二叉树的遍历问题，因为二叉树的 本质 就是一个链表,我们可以看看一个二叉树的样子（PS：二叉树还可以使用数组来存储，当然仅限 完全二叉树）
通过上图，我们可以看出二叉树有如下特点：
在这里我们已二叉树为例，我们知道二叉树的遍历方式有如下四种，如果不理解前三种遍历，后面在 DFS 中，我会深入的讲解
但是从 宏观 角度来看，二叉树的遍历方式分为如下两种
二叉树的存储方式也可以分为 线性存储 和 链式存储，这里我们以 链式存储 为例。
从上面的图中我们可以分析出，二叉树每个节点至少是有一个数据域，然后还有两个子节点，所以可以构建出如下数据结构
数据结构用代码实现如下
BFS（Breadth First Search） 即广度优先搜索，在数和图中非常常见的一种搜索算法。所谓层次遍历，就是从一个点，向其周围所有的点进行搜索，类似走迷宫，我们在一个点可以进行上下左右的进行选择走。在上面的二叉树中，BFS 是实质就是层次遍历，
二叉树按照从根节点到叶子节点的层次关系，一层向一层横向遍历各个节点。但是二叉树中横向的节点是没有关系的。因此需要借助一个数据结构来辅助工作，这个数据结构是 队列
我们需要借助队列来完成层次遍历的工作，因此
DFS 即深度优先搜索，同 BFS，在树和图中也是非常常见的。深度优先，就是从一个端点一直查找到另一个端点，“一头深入到底”，在上面的二叉树的遍历中。先序遍历，中序遍历，后序遍历。
给定如下二叉树
二叉树的先序遍历：
按照定义：
代码实现：
使用递归我们可以很快的就实现了先序遍历
走完一遍递归的节点遍历方式，接下来我们走一遍非递归 的先序遍历。但是我们要使用哪种数据结构来实现 BFS 呢？
答：我们使用递归可以解决的问题，那么就一定有非递归的方法解决问题，在上述的 “遍历过程中” ，有一个重要的点就是，当我们的一个节点访问到头了（这个节点没有子节点），就需要回溯 到上一个节点，然后完成剩下的遍历任务。能够完成回溯任务的是 栈。因此得到一个结论，栈 和 递归都具有回溯的特征。