宽度优先搜索

宽度优先搜索(BFS) 1.什么时候使用BFS 1.图的遍历 -层级遍历 -由点及面(连通性) -拓扑排序 2.最短路径 -仅限简单图求最短路径 ,即图中每条边的长度都是1(一样),且没有方向。 2.解树的遍历(层级遍历) 注:树是一种特殊的图,树属于图。 宽度优先搜索就是把二叉树的每一层依次压入队列。 步骤 1.创建一个队列,把起始节点放进去。 2. while 队列不空,处理队列中的节点,读出该节点的兄弟节点,并加入队列。 3. 把每一层的队列放入数组。 3.二叉树的序列化 序列化:object => String 反序列化:String => object 方法:Json