BFS和DFS浅谈

         原来我一直觉得这两个算法好难理解，最近再看时，发现不是难理解，是理解的方式不对。

        之前我都是按步骤来记得，丝毫没有考虑到其他。

        现在发现，并不需要把两个算法的步骤记得有多清楚，只需要搞清楚队列和堆栈的特性就好了。

        队列：先进先出      堆栈：先进后出

        BFS采用的是队列，从根结点开始，让先进的先出，所以根结点先进，再是其叶节点进，根结点也先出，接着是根结点的所有叶结点的叶结点进，根结点的所有叶结点出...，所以是一层一层的。

        DFS采用的是堆栈，是先进后出，也就是根结点先进，但根结点最后出，而且根结点的叶结点进，则其中最后一个叶结点先出，其子结点进，所以就纵向深入。

        感悟：不要局限于算法步骤本身，要看里面用了什么数据结构没有，先把数据结构的特性搞清楚再说啦。