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

标签：深度优先搜索

难度：Midium

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

[code]
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;
}
};