文章目录1 bfs2 dfs3 二叉树的层次遍历 1 bfs   广度优先搜索（bfs） 和深度优先搜索都是的图的经典搜索算法之一，我们这里先给出一些模板。简单理解就是树的层次遍历，对于图的时候，也是按层，具体的就是节点与根节点的距离进行分层。通常是使用队列进行维护。有一些扩展问题就是求最短路径等问题。   这里给一个简单的无向图 原创文章 12获赞 9访问量 381