LeetCode 117 填充每个节点的下一个右侧节点指针II

题目描述链接：https://leetcode-cn.com/problems/populating-next-right-pointers-in-each-node-ii/

解题思路：此题的主要要求就是将二叉树的每个节点域除left,right指针外，新建一个next指针用于指向其节点的右侧

节点。考虑到其每个右侧节点都位于二叉树的同一层，因此可以采取层次遍历的方式，依次访问每一层的节点，对于

每一层节点实现其指向右侧节点。具体解题代码如下：

/*
// Definition for a Node.
class Node {
public:
    int val;
    Node* left;
    Node* right;
    Node* next;

    Node() : val(0), left(NULL), right(NULL), next(NULL) {}

    Node(int _val) : val(_val), left(NULL), right(NULL), next(NULL) {}

    Node(int _val, Node* _left, Node* _right, Node* _next)
        : val(_val), left(_left), right(_right), next(_next) {}
};
*/

class Solution {
public:
    Node* connect(Node* root) {
        //层次遍历解题
        queue<Node* >Q;//存储每层节点
        Q.push(root);
        while(!Q.empty()&&root){
              int len=Q.size();
              for(int i=0;i<len;i++){
                   Node* temp=Q.front();
                   if(i!=len-1){
                       Q.pop();
                       temp->next=Q.front();
                   }
                   else{
                       Q.pop();
                   }
                   if(temp->left){
                       Q.push(temp->left);
                   }
                   if(temp->right){
                       Q.push(temp->right);
                   }

              }
        }
        return root;



    }
};