本文实例讲述了Java实现二叉树的深度优先遍历和广度优先遍历算法。分享给大家供大家参考，具体如下： 1. 分析 二叉树的深度优先遍历的非递归的通用做法是采用栈，广度优先遍历的非递归的通用做法是采用队列
深度优先遍历 深度优先遍历类似于一个人走迷宫： 如图所示，从起点开始选择一条边走到下一个顶点，没到一个顶点便标记此顶点已到达。 当来到一个标记过的顶点时回退到上一个顶点，再选择一条没有到达过的顶点
