leetcode算法(116.填充每个节点的下一个右侧节点指针)

cpp 复制代码
 for(int i=0 ; i<size ; i++){
     Node *node = que.front();
     que.pop();
     Node *node2 = que.front();
// 尝试获取队列中的下一个节点(下一层的第一个节点或当前层的下一个节点)
// 注意:这里有一个逻辑错误❌ ,当i=size-1时,que.front()可能不存在
// 因为当前层的最后一个节点已经出队,队列中可能是下一层的节点

     if(i==size-1){
        node->next=NULL;
     } 
     else{
        node->next=node2;
     } 

改进代码

cpp 复制代码
class Solution {
public:
    Node* connect(Node* root) {
        // 创建一个队列用于层序遍历
        queue<Node*> que;
        
        // 如果根节点不为空,将其加入队列
        if(root!=NULL) que.push(root);
        
        // 当队列不为空时,继续处理每一层
        while(!que.empty()){
            // 获取当前层的节点数量
            int size=que.size();
            
            // 遍历当前层的所有节点
            for(int i=0 ; i<size ; i++){
                // 从队列中取出当前节点
                Node *node = que.front();
                que.pop();
                
                // 判断是否为当前层的最后一个节点
                if(i==size-1){
                    // 如果是最后一个节点,将其next指针设为NULL
                    node->next=NULL;
                } 
                else{
                    // 如果不是最后一个节点
                    // 查看队列中下一个节点(即当前层的下一个兄弟节点)
                    // 注意:此时不弹出队列中的下一个节点,因为会在下一次循环中处理
                    Node *node2 = que.front();
                    // 将当前节点的next指针指向下一个兄弟节点
                    node->next=node2;
                } 
                
                // 如果当前节点有左子节点,将其加入队列(为下一层做准备)
                if(node->left) que.push(node->left);
                
                // 如果当前节点有右子节点,将其加入队列(为下一层做准备)
                if(node->right) que.push(node->right);
            }
        }
        // 返回连接好的树的根节点
        return root;
    }
};
相关推荐
致Great4 小时前
Pi 的上下文压缩,到底是怎么工作的?
算法
wuyk5555 小时前
4.树:一对多的层次数据结构
开发语言·数据结构·stm32·单片机
watersink5 小时前
机器学习聚类算法
算法·机器学习·聚类
luj_17686 小时前
桥牌思维启示:系统设计的模块化架构
c语言·开发语言·c++·经验分享·算法
饼饼学习空间智能8 小时前
家庭服务机器人训练数据怎么积累?仿真、真实采集与持续学习的技术路线分析
人工智能·算法·机器学习
en.en..9 小时前
数据结构考点解析:逻辑闭环与存储循环辨析
数据结构
蛋先生DX9 小时前
你瘦不下来但大模型可以:量化原理了解一下
深度学习·算法·llm
Scabbards_9 小时前
面试Leetcode - Heap 堆
java·leetcode·面试
牛阿大10 小时前
LQR算法
算法