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;
    }
};
相关推荐
dazzle9 小时前
机器学习算法原理与实践-入门(三):使用数学方法实现KNN
人工智能·算法·机器学习
那个村的李富贵9 小时前
智能炼金术:CANN加速的新材料AI设计系统
人工智能·算法·aigc·cann
张张努力变强9 小时前
C++ STL string 类:常用接口 + auto + 范围 for全攻略,字符串操作效率拉满
开发语言·数据结构·c++·算法·stl
万岳科技系统开发9 小时前
食堂采购系统源码库存扣减算法与并发控制实现详解
java·前端·数据库·算法
wWYy.9 小时前
数组快排 链表归并
数据结构·链表
张登杰踩9 小时前
MCR ALS 多元曲线分辨算法详解
算法
YuTaoShao10 小时前
【LeetCode 每日一题】3634. 使数组平衡的最少移除数目——(解法一)排序+滑动窗口
算法·leetcode·排序算法
波波00710 小时前
每日一题:.NET 的 GC是如何分代工作的?
算法·.net·gc
风暴之零10 小时前
变点检测算法PELT
算法
深鱼~10 小时前
视觉算法性能翻倍:ops-cv经典算子的昇腾适配指南
算法·cann