LeetCode(116) Populating Next Right Pointers in Each Node

제목은 다음과 같습니다.
Given a binary tree     struct TreeLinkNode {       TreeLinkNode *left;       TreeLinkNode *right;       TreeLinkNode *next;     } Populate each next pointer to point to its next right node. If there is no next right node, the next pointer should be set to NULL. Initially, all next pointers are set to NULL. Note: You may only use constant extra space. You may assume that it is a perfect binary tree (ie, all leaves are at the same level, and every parent has two children). For example, Given the following perfect binary tree,          1        /   \      2     3      /\   /\    4  5  6  7 After calling your function, the tree should look like:            1  -> NULL        /       \      2   ->  3 -> NULL      /\       /\    4->5-> 6->7 -> NULL
분석은 다음과 같습니다.
각 노드에 대해 두 개의 임무를 하다.
1. 그것의 leftchild의next를rightchild로 가리키면 leftchild의next바늘의populate가 완성됩니다.위 그림의 2->3, 4->5, 6->7과 같이
2.rightchild의next바늘의populate, 예를 들어 5->6에 대해rightchild바늘parent->next->left가 필요합니다.
다음은 현재 노드의 leftchild와rightchild에 대해 위와 같은 작업을 수행합니다.
내 코드:

/**
 * Definition for binary tree with next pointer.
 * struct TreeLinkNode {
 *  int val;
 *  TreeLinkNode *left, *right, *next;
 *  TreeLinkNode(int x) : val(x), left(NULL), right(NULL), next(NULL) {}
 * };
 */
class Solution {
public:
    void connect(TreeLinkNode *root) {
        if (root == NULL) return;
        if (root->next && root->right) 
            root->right->next= root->next->left;
        if (root->left)
            root->left->next = root->right;
        connect(root->left);//line 18
        connect(root->right);//line 19
        //line 18  line 19 ， perfect binary tree.
    }
};

확장 읽기:
이 제목의connect(root->left)와connect(root->right)의 순서를 바꿀 수 있습니다.단, 다음 제목은 조건이 퍼펙트binarytree에서anybinarytree로 바뀌었기 때문에 이 두 줄의 순서는
1. connect(root->right);
2. connect(root->left);
다음 문제를 자세히 보십시오.