层序遍历二叉树

[bosthhe1]

层序遍历的思想是，将二叉树以队列的形式来入队列和出队列，在出队列后，如果下面还有值，就将下面的值在入队列，然后依次出，依次入，因为遵循先进先出的原则，所有第一层出完了，出第二层，第二层出完了，才会出第三层，来达到层序遍历的目的

[bosthhe1]

层序遍历需要考虑到的是，如果使用的非递归的算法，入队和出队应该是树的节点，这样才能进行迭代进入下一层，如果是递归的算法，就需要借助到回溯算法，借助深度来将每一层递归到