【数据结构与算法】十九 二叉树遍历 BFS 广度优先 迭代算法
DFS - Depth First Search 迭代算法
上一篇我们DFS , 深度优先算法往往使用栈来实现 , 通过栈来保存过去走过的路线 , 这样将可以回来继续知道路线, 接下来我们来使用一个队列来实现一个广度优先的算法 , 对一个二叉树逐层遍历 , 逐层遍历在【数据结构与算法】十六 二叉树遍历 BFS 广度优先 递归算法中也介绍过 , 但是用的是递归算法 ,接下来我们用队列实现 , 迭代算法 .
Java实现
package com.cn.mark.algorithm.binarytree;
import java.util.LinkedList;
import java.util.Queue;
/**
* Created by mark on 7/12/16.
*/
public class