给定一个 完美二叉树 ，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下：
struct Node {
int val;
Node *left;
Node *right;
Node *next;
}

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

示例：

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

struct NodeNum {
    Node* root;
    int step;
    NodeNum(Node* root_, int step_) : Node(root_), step(step) {}
};
void connect(Node* root)
{
 	queue<NodeNum> q;
    q.push(NodeNum(root, 0));
    Node* last_node = nullptr;
    int last_step = 0;
    while(!q.empty()) {
        NodeNum nodenum = q.front();
        q.pop();
        Node* cur = nodenum.root;
        int step = nodenum.step;
        if (step != last_step) {
            last_node = nullptr;
            last_step = step;
        }
        cur->next = last_node;
        last_node = cur;
        if (cur->right) {
            q.push(NodeNum(cur->right, step + 1));
        }
        if (cur->left) {
            q.push(NodeNum(cur->left, step + 1));
        }
    }
}