刷题随记 - 7. 填充二叉树节点的右侧指针（116）

leetcode 116 medium

https://leetcode-cn.com/problems/populating-next-right-pointers-in-each-node/

参考：公众号 labuladong

最主要是 5 和 6 没办法直接相连，因此，设置了辅助函数

function connectTwoNode(node1, node2){
    if(node1 == null || node2 == null){
        return null
    }

    node1.next = node2
    connectTwoNode(node1.left, node1.right)
    connectTwoNode(node2.left, node2.right)
    connectTwoNode(node1.right, node2.left) // 将不是一个根节点的子节点 相连
}

var connect = function(root) {
    if(root == null){
        return root
    }

    connectTwoNode(root.left, root.right)
    return root

};