【LeetCode-cpp】【48】116. 中等 填充每个节点的下一个右侧节点指针 Populating Next Righ Pointers in Each Node

标签：深度优先搜索

难度：Midium

没什么特别要讲的，还是DFS那一套，重点在下面m和n的处理上。

class Solution {
public:
    Node* connect(Node* root) {
        if(!root) return root;
        connect(root->left);
        connect(root->right);

        Node* m = root->left;
        Node* n = root->right;
        while(m && n){
            m->next = n;
            m = m->right;//左边的向右
            n = n->left;//右边的向左
        }
        return root;
    }
};