每层,删除第一个节点之后,赋值next指向队列中的第一个节点
var connect = function(root) {
let qq=[root]
if(root==null){
return root
}
while(qq.length){
let len=qq.length
for(let i=0;i<len;i++){
let node=qq.shift()
//每一层前len-1个节点指定其next指向队列的第一个
if(i<len-1){
node.next=qq[0]
}
node.left&&qq.push(node.left)
node.right&&qq.push(node.right)
//最后一个指向空
if(i==len-1){
node.next=null
}
}
}
return root
};