说完广度优先搜索后，我们来看图的另一种遍历形式，深度优先搜索算法，深度优先总是对刚发现的节点的出阿发边进行探索，直到该节点的所有出发边都被发现为止。一旦所有的出发边都被发现，搜索就回溯到前驱结点，来搜索前驱结点的出发边。反复进行直到全部遍历。我们用递归跟栈两种方式进行实现，其实归根到底递归也是栈实现的。
递归实现：
栈实现：
说完广度优先搜索后，我们来看图的另一种遍历形式，深度优先搜索算法，深度优先总是对刚发现的节点的出阿发边进行探索，直到该节点的所有出发边都被发现为止。一旦所有的出发边都被发现，搜索就回溯到前驱结点，来搜索前驱结点的出发边。反复进行直到全部遍历。我们用递归跟栈两种方式进行实现，其实归根到底递归也是栈实现的。
递归实现：
栈实现：
![查找算法之二分查找查找算法之二分查找[图]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)