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
};