树中的节点数小于 6000
-100 <= node.val <= 100
思路：层序遍历改一下，把同一层的连一下即可。
class Solution {
public Node connect(Node root) {
if (root == null) {
return null;
}
Queue Q = new LinkedList();
Q.add(root);
while (Q.size() > 0) {
in 《一线大厂Java面试题解析+后端开发学习笔记+最新架构讲解视频+实战项目源码讲义》无偿开源 威信搜索公众号【编程进阶路】 t size = Q.size();
for(int i = 0; i < size; i++) {
Node node = Q.poll();
if (i < size - 1) {
node.next = Q.peek();
}
if (node.left != null) {
Q.add(node.left);
}
if (node.right != null) {
Q.add(node.right);
