二叉树的深度优先和广度优先遍历

深度优先等效于先序遍历，根左右的顺序，常常采用递归或者堆栈（后进先出）实现，所以我们先把右子树放入栈中，后放左子树，这样所有的左子树访问完了才会进行右子树。

广度优先相当于层级遍历，常常用队列（先进先出）实现，我们从左向右层级遍历，就先把左节点放入，访问左节点时，也会把左节点的下层节点按照从左向右放入，左节点出队列，就访问了右节点，再从左到右放入右子树的下层节点。