完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。

    116. 填充每个节点的下一个右侧节点指针
    第一反应是bfs，不推荐

    递归

    1. var connect = function(root) {
    2.     if (root == null) return null;
    3.     connectNodes(root.left, root.right);
    4.     return root;
    5. };
    7. function connectNodes (node1, node2) {
    8.     if (node1 == null || node2 == null) return;
    10.     node1.next = node2;
    12.     connectNodes(node1.left, node1.right);
    13.     connectNodes(node2.left, node2.right);
    15.     connectNodes(node1.right, node2.left);
    16. }