leetcode-116 填充每个节点的下一个右侧节点指针

这个还是我认识的一个滑铁卢大学的一哥么写法，简直绝了。非常到位：
递归写法：
分析如下：
（1）首先是边界判断
（2）然后就是一个递归的过程，左节点判有没有右节点，然后去连接
（2）递归实现：记住，左节点的右节点和右节点的左节点同样需要去递归
如图：

/*
// Definition for a Node.
class Node {
public:
    int val;
    Node* left;
    Node* right;
    Node* next;

    Node() : val(0), left(NULL), right(NULL), next(NULL) {}

    Node(int _val) : val(_val), left(NULL), right(NULL), next(NULL) {}

    Node(int _val, Node* _left, Node* _right, Node* _next)
        : val(_val), left(_left), right(_right), next(_next) {}
};
*/

class Solution {
public:

    void function(Node* a,Node* b){
        
        if(a&&b&&!a->next){
            a->next=b;
            auto d=a->left,e=a->right,f=b->left,g=b->right;
            function(d,e);
            function(e,f);
            function(f,g);
        }
    }

    Node* connect(Node* root) {
        if(!root) return NULL;
        function(root->left,root->right);
        return root;
    }
};