二叉数按层遍历

其实就是宽度优先遍历，用队列

1）我们定义一个队列，先将根结点入队；
（2）当前结点是队头结点，将其出队并访问；
（3）若当前结点的左结点不为空将左结点入队；若当前结点的右结点不为空将其入队即可。

 public static void level(Node head) {
        if (head == null) {
            return;
        }
        Queue<Node> queue = new LinkedList<>();
        queue.add(head);
        while (!queue.isEmpty()) {
            Node cur = queue.poll();
            System.out.println(cur.value);
            if (cur.left != null) {
                queue.add(cur.left);
            }
            if (cur.right != null) {
                queue.add(cur.right);
            }
        }
    }