深度优先遍历的非递归做法是采用栈的结构;广度优先遍历的非递归做法是采用队列的结构。深度优先遍历是把每个分支深入到不能深入为止。具体的有先序遍历、中序遍历、后序遍历;广度优先遍历又称层序遍历,从上往下一层一层遍历。