LeetCode116. 填充每个节点的下一个右侧节点指针

 

 

var connect = function(root) {
    if(root == null) return null;
    var connectTwo = function(node1,node2) {
        if(!node1 || !node2) return ;
        node1.next = node2;
        connectTwo(node1.left,node1.right); 
        connectTwo(node2.left,node2.right);
        connectTwo(node1.right,node2.left); //节点1的右节点指向节点2的左节点

    }
    connectTwo(root.left,root.right);
    return root;
};