LeetCode 题解：Populating Next Right Pointers in Each Node I & II 二有难度。考虑不全面。

每次应该把root同层的右侧节点传过来。如果没有，就传NULL。

同时，应该是先右后左。

感觉这次的代码还挺简洁的。。

void construct(struct TreeLinkNode *root, struct TreeLinkNode *r_brother)
{
    if(root == NULL)    return;
    root->next = r_brother;
    construct(root->right,r_brother == NULL ? NULL : r_brother->left);
    construct(root->left, root->right);
}
void connect(struct TreeLinkNode *root) {
    construct(root,NULL);
}

题目II，第一次提交错了。因为r_brother本身没有儿子，而他右侧又有儿子的情况，没有考虑到。

比如下图中的 7 节点，因为5没有儿子，按照之前的逻辑，7也没有右兄弟。

这时应该怎么办呢？

应该沿着5，向右挨个询问，直到最右，都没有儿子，才死心。

void construct(struct TreeLinkNode *root, struct TreeLinkNode * r_brother)
{
    if(root == NULL)    return;

    root->next = r_brother;

    struct TreeLinkNode * new_r_brother = NULL;

    while(r_brother != NULL)
    {
        new_r_brother = r_brother->left == NULL ? r_brother->right : r_brother->left;
        if(new_r_brother)   break;

        r_brother = r_brother->next;
    }

    if(root->right)
    {
        construct (root->right, new_r_brother);
        new_r_brother = root->right;
    }
    construct(root->left, new_r_brother);
}
void connect(struct TreeLinkNode *root) {
    construct(root,NULL);
}