思路：
BFS，层次遍历的时候，我用的Queue存储每层的所有元素，因此我先用Node* node保存Q的第一个元素，然后把Q的第一个pop掉，然后让node的next指向pop之后的Q的第一个元素，就顺理成章完成了本题！

BFS（题解的高效解法）

class Solution {
public:Node* connect(Node* root) {bfs(root);return root;}void bfs(Node* root){if(!root){return;}queue<Node*> qn;qn.push(root);while(!qn.empty()){int sz=qn.size();for(int i=0;i<sz;++i){Node* node=qn.front();qn.pop();if(node){if(i<sz-1){node->next=qn.front();}if(node->left){qn.push(node->left);}if(node->right){qn.push(node->right);}}}}}
};

BFS（我的繁琐解法）

class Solution {
public:Node* connect(Node* root) {bfs(root);return root;}void bfs(Node* root){if(!root){return;}queue<Node*> qn;qn.push(root);while(!qn.empty()){int sz=qn.size();vector<Node*> v;for(int i=0;i<sz;i++){Node* node=qn.front();qn.pop();if(node){if(node->left){qn.push(node->left);v.push_back(node->left);}if(node->right){qn.push(node->right);v.push_back(node->right);}}}if(!v.empty()){for(int i=0;i<v.size()-1;++i){v[i]->next=v[i+1];}}}}
};