二叉树——主辅函数——跨层匹配：Leetcode116. 填充每个节点的下一个右侧节点指针

// 主函数
Node connect(Node root) {
    //--主函数可以解决：
    //--用递归函数遍历左右节点时，
    //--root节点必定是完全没有兄弟节点的特殊情况，
    //--将root节点独立处理
    if (root == null) return null;
    connectTwoNode(root.left, root.right);
    return root;
}

// 辅助函数
//--辅助函数即递归函数的主体
void connectTwoNode(Node node1, Node node2) {
    //--二叉树的NULL节点直接用return结束，即忽略NULL节点的处理
    if (node1 == null || node2 == null) {
        return;
    }

    /**** 前序遍历位置 ****/
    // 连接传入的两个节点
    node1.next = node2;

    // 连接相同父节点的两个子节点
    connectTwoNode(node1.left, node1.right);
    connectTwoNode(node2.left, node2.right);
    
    // *********************连接跨越父节点的两个子节点
    connectTwoNode(node1.right, node2.left);
}
//--使用递归处理分层的树的时候，可以通过：指明递归函数中的跨层操作的对象，再使用递归函数处理该对象，即可遍历该跨层对象，例：29行中的两个参数