深度优先遍历的非递归做法时采用栈;广度优先遍历的非递归做法时采用队列深度优先遍历是把每个分支深入到不能深入为止。具体的有先序遍历、中序遍历、后序遍历;广度优先遍历又称层序遍历,从上往下一层一层遍历 转载于:https://my.oschina.net/u/4141148/blog/3068218