修复std::queue::pop()编译错误，实现二叉树同层节点连接

首先解决你遇到的编译错误：

你看到的void value not ignored as it ought to be错误，根源是C++标准库的std::queue::pop()方法没有返回值——它只负责移除队列的首元素，不会返回该元素。你试图把pop()的结果赋值给Node* nn，这就违反了类型规则，导致编译器报错。

修复步骤与完整代码 #

除了修复编译错误，我们还需要微调层尾节点的nextRight赋值逻辑，确保结果完全符合需求。以下是修复后的完整代码：

#include<queue>
/* struct Node {
    int data;
    Node *left, *right;
    Node *nextRight;  // This has garbage value in input trees
}; */
// Should set the nextRight for all nodes
void connect(Node *p) {
    if (p == nullptr) return; // 处理空树的边界情况，避免空指针操作
    std::queue<Node *> q;
    Node* levelSeparator = nullptr;
    q.push(p);
    q.push(levelSeparator); // 用NULL标记每层的结束

    while (!q.empty()) {
        // 先获取队列首元素，再移除它——这是queue的正确用法
        Node* currentNode = q.front();
        q.pop();

        if (currentNode != nullptr) {
            // 判断当前节点是否是当前层的最后一个节点
            if (q.front() != levelSeparator) {
                currentNode->nextRight = q.front();
            } else {
                currentNode->nextRight = nullptr; // 层尾节点的nextRight设为NULL
            }

            // 将子节点加入队列，为下一层做准备
            if (currentNode->left != nullptr) q.push(currentNode->left);
            if (currentNode->right != nullptr) q.push(currentNode->right);
        } else {
            // 遇到层分隔符，且队列不为空时，为下一层添加新的分隔符
            if (!q.empty()) {
                q.push(levelSeparator);
            }
        }
    }
}

关键修复说明 #

1. 编译错误修复：
   把错误的Node* nn=q.pop();拆分为两步：

   • Node* currentNode = q.front();：获取队列的首元素
   • q.pop();：移除队列的首元素
     这是std::queue的标准使用方式，避免了void值赋值的问题。

2. 边界情况处理：
   增加了if (p == nullptr) return;，防止传入空树时出现空指针异常。

3. 逻辑优化：
   显式判断当前节点是否为层尾节点（即下一个元素是层分隔符nullptr），确保层尾节点的nextRight被正确设置为nullptr，而不是错误地指向分隔符。

4. 可读性提升：
   把变量名pp改为levelSeparator，让代码意图更清晰；用!q.empty()替代q.empty()==false，符合C++的常规编码风格。

内容的提问来源于stack exchange，提问作者NIkhil Rohilla