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;
    }
};
相关推荐
noipp1 小时前
推荐题目:洛谷 P10907 [蓝桥杯 2024 国 B] 蚂蚁开会
c语言·c++·算法·编程·洛谷
程序员二叉2 小时前
【JUC】线程池全套深度详解|参数|流程|拒绝策略|调优|异常处理
java·开发语言·jvm·算法·面试·juc
青山木2 小时前
Hot 100 --- 轮转数组
java·数据结构·算法
徐小夕2 小时前
Loop Engineering 深度解析与实战指南(全网最全)
前端·算法·github
北域码匠3 小时前
SHA-1算法:安全哈希原理与应用解析
算法·c#·哈希算法
手写码匠4 小时前
手写 GraphRAG:从零实现图增强检索增强生成系统
人工智能·深度学习·算法·aigc
BomanGe14 小时前
NSK重载高刚性滚珠丝杠技术详解
经验分享·算法·规格说明书
Matrix_115 小时前
手机里的计算摄影:广角形变校正算法
人工智能·算法·智能手机·计算摄影
WBluuue5 小时前
数据结构与算法:有序表(二):跳表
数据结构·c++·算法·skiplist
不好听6136 小时前
深入理解链表:线性数据结构的另一面
javascript·数据结构