给定一个 完美二叉树 ，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下：

    1. struct Node {
    2.   int val;
    3.   Node *left;
    4.   Node *right;
    5.   Node *next;
    6. }

    填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。

    初始状态下，所有 next 指针都被设置为 NULL。返回更新的root节点.

    示例 1：

    116填充每个节点的下一个右侧节点指针 - 图1

    输入：root = [1,2,3,4,5,6,7]
输出：[1,#,2,3,#,4,5,6,7,#]
解释：给定二叉树如图 A 所示，你的函数应该填充它的每个 next 指针，以指向其下一个右侧节点，如图 B 所示。序列化的输出按层序遍历排列，同一层节点由 next 指针连接，'#' 标志着每一层的结束。

    示例 2:

    输入：root = []
输出：[]

    提示：

    • 树中节点的数量在 [0, 212 - 1] 范围内
    • -1000 <= node.val <= 1000
    class Solution {
public:
//返回的是Node
//层序遍历得到一层之后,给一层的开始填充节点
    Node* connect(Node* root) {
        queue<Node*>q;
        if(root!=nullptr){
            q.push(root);
            root->next=nullptr;
        } 
        while (!q.empty())
        {
            vector<Node*> tem;
            int len=q.size();
            for (int i = 0; i < len; i++) {
                Node* node=q.front();
                q.pop();
                tem.push_back(node);
                if(node->left) q.push(node->left);
                if(node->right) q.push(node->right);
               // if(i==len-1) node->next=nullptr;
               // else if(node->left!=nullptr) node 
            }
            int lenlen=tem.size();
            for (int i=0;i<lenlen; i++)
            {
                if(i==lenlen-1) tem[i]->next=nullptr;
                else tem[i]->next=tem[i+1]; 
            }
        }
        return root;
    }
};