【数据结构与算法】十九 二叉树遍历 BFS 广度优先 迭代算法

【数据结构与算法】十九 二叉树遍历 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