力扣:116. 填充每个节点的下一个右侧节点指针

广度优先搜索解法:

1.该题的解法主要在于给每层节点的下一个右侧节点来进行赋值,所以我们只要再没遍历到每层最后一个节点时都给之前弹出的节点赋上当前对列中队首的节点就解决了这题。

java 复制代码
/*
// Definition for a Node.
class Node {
    public int val;
    public Node left;
    public Node right;
    public Node next;

    public Node() {}
    
    public Node(int _val) {
        val = _val;
    }

    public Node(int _val, Node _left, Node _right, Node _next) {
        val = _val;
        left = _left;
        right = _right;
        next = _next;
    }
};
*/

class Solution {
    public Node connect(Node root) {
        //判断root为零的情况
        if(root==null){
            return root;
        }
        //声明一个队列
        Queue<Node> qu=new LinkedList<Node>();
        //把root的根节点加入队列中
        qu.offer(root);
        //循环进队列和出队列
        while(!qu.isEmpty()){
            //获取队列中的长度
            int size=qu.size();
            //一层一层的遍历每层节点
            for(int i=0;i<size;i++){
                //弹出节点
                Node j=qu.poll();
                //当弹出的节点不是该层的最后一位节点时就进行来连接下一个右侧节点
                if(i!=size-1){
                    j.next=qu.peek();
                }
                //进行弹出节点的下一层左节点的进队列操作
                if(j.left!=null){
                    qu.offer(j.left);
                }
                 //进行弹出节点的下一层右节点的进队列操作
                if(j.right!=null){
                    qu.offer(j.right);
                }
            }
        }
      return root;
    }
}
相关推荐
yannan201903134 分钟前
【算法】(Python)动态规划
python·算法·动态规划
埃菲尔铁塔_CV算法6 分钟前
人工智能图像算法:开启视觉新时代的钥匙
人工智能·算法
EasyCVR6 分钟前
EHOME视频平台EasyCVR视频融合平台使用OBS进行RTMP推流,WebRTC播放出现抖动、卡顿如何解决?
人工智能·算法·ffmpeg·音视频·webrtc·监控视频接入
linsa_pursuer7 分钟前
快乐数算法
算法·leetcode·职场和发展
小芒果_019 分钟前
P11229 [CSP-J 2024] 小木棍
c++·算法·信息学奥赛
qq_4340859010 分钟前
Day 52 || 739. 每日温度 、 496.下一个更大元素 I 、503.下一个更大元素II
算法
Beau_Will10 分钟前
ZISUOJ 2024算法基础公选课练习一(2)
算法
XuanRanDev13 分钟前
【每日一题】LeetCode - 三数之和
数据结构·算法·leetcode·1024程序员节
gkdpjj14 分钟前
C++优选算法十 哈希表
c++·算法·散列表
代码猪猪傻瓜coding14 分钟前
力扣1 两数之和
数据结构·算法·leetcode