编程之美---分层遍历二叉树

解法1：利用一个队列先把跟结点进队中，然后进入一个循环体，在循环体中先出队打印当前队头，然后判断是否存在左儿子，有的话进队，同样对右儿子做同样的操作，在整个循环体中结束条件是队列为空。（当这样打印出来的是一行，不能清晰的表现出层次）

（当这样打印出来的是一行，不能清晰的表现出层次）算法复杂度为O(n)

下面的解法能够区处理了分层清晰问题但是复杂度为O(n^2)

利用了两个队列，一个储存本层的节点，另一个储存下层的节点。遍历本层的节点，把其子代节点排入下层队列。本层遍历完毕后，就可换行，并交换两个队列。