这题让求的就是让把二叉树中每行都串联起来，对于这道题来说最适合的就是BFS。也 就是一行一行的遍历，如下图所示
    image.png

    1. public Node connect(Node root) {
    2.     if (root == null) return null;
    4.     Queue<Node> queue = new LinkedList();
    5.     queue.offer(root);
    6.     while (!queue.isEmpty()) {
    7.         // 每一层的数量
    8.         int size = queue.size();
    10.         // 前一个节点
    11.         Node pre = null;
    12.         for (int i = 0; i < size; i++) {
    13.             // 出队
    14.             Node node = queue.poll();
    16.             // 如果pre为空就表示node节点是这一行的第一个，
    17.             // 没有前一个节点指向他，否则就让前一个节点指向他
    18.             if (pre != null) pre.next = node;
    19.             pre = node;
    20.             if (node.left != null) {
    21.                 queue.offer(node.left);
    22.             }
    23.             if (node.right != null) {
    24.                 queue.offer(node.right);
    25.             }
    26.         }
    27.     }
    29.     return root;
    30. }