116. 填充同一层的兄弟节点

 

https://www.cnblogs.com/ariel-dreamland/p/9165670.html    这篇文章给出了多种方法，不错。

通过该题可以抽象出的核心问题是--------跨子树处理操作问题。      

递归的思想还是需要训练：

 

递归方法中，下面这句是一个关键，它表征了该题的规律。

if (root -> next)
                root -> right -> next = root -> next -> left;

注意，next指针是从左向右指的，所以我们用前序遍历即先遍历左子树，再遍历右子树的思路，先把next指正确。

class Solution {
public:
    void connect(TreeLinkNode *root) {
        if (!root) return;
        if (root -> left) {
            root -> left -> next = root -> right;
            if (root -> next)
                root -> right -> next = root -> next -> left;
        }
        connect(root -> left);
        connect(root -> right);
    }
};