二叉树广度优先和深度优先


二叉树广度优先和深度优先

二叉树广度优先是连通图的一种遍历算法这一算法也是很多重要的图的算法的原型 。
Dijkstra 单源最短路径算法和 Prim 最小生成树算法都采用了和宽度优先搜索类似的思想 。
其别名又叫 BFS,属于一种盲目搜寻法 , 目的是系统地展开并检查图中的所有节点,以找寻结果 。
换句话说,它并不考虑结果的可能位置,彻底地搜索整张图,直到找到结果为止 。
【二叉树广度优先和深度优先 - 经验总结 www.jingyanzongjie.com】
二叉树广度优先是从根节点开始,沿着树的宽度遍历树的节点 。如果所有节点均被访问 , 则算法中止 。一般用队列数据结构来辅助实现 BFS 算法 。

经验总结扩展阅读