2024.2.17力扣每日一题——N叉树的层序遍历

2024.2.17

      • 题目来源
      • 我的题解
        • [方法一 广度优先搜索(队列实现)](#方法一 广度优先搜索(队列实现))

题目来源

力扣每日一题;题序:429

我的题解

方法一 广度优先搜索(队列实现)

和二叉树的层序遍历相同,只是在添加子节点的细节有所不同
时间复杂度 :O(n)
空间复杂度:O(n)

java 复制代码
public List<List<Integer>> levelOrder(Node root) {
    List<List<Integer>> res=new ArrayList<>();
    if(root==null)
        return res;
    Queue<Node> queue=new LinkedList<>();
    queue.offer(root);
    while(!queue.isEmpty()){
        int sz=queue.size();
        List<Integer> list=new ArrayList<>();
        for(int i=0;i<sz;i++){
            Node t=queue.poll();
            list.add(t.val);
            //加入子节点的细节
            for(Node node:t.children){
                queue.offer(node);
            }
        }
        res.add(list);
    }
    return res;
}

有任何问题,欢迎评论区交流,欢迎评论区提供其它解题思路(代码),也可以点个赞支持一下作者哈😄~

相关推荐
在所不辞兄34 分钟前
为什么数字孪生驱动的产线标定需要在线更新机制,而不能一次标定后长期沿用?
人工智能·神经网络·其他·算法·机器学习
金銀銅鐵2 小时前
用 Swing 重做操作数栈演示
java·jvm·后端
琳少_2 小时前
java程序开发笔记
java·开发语言·数据库·笔记
叼烟扛炮3 小时前
[LangChain] 学习笔记(15):为什么你的重试没用——429、抖动、fallback 与熔断
java·服务器·前端
文丑颜不良啊4 小时前
LeetCode3401~3420题目解析
java·leetcode
AvocadoZeroOneOI5 小时前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告
c++·算法
文丑颜不良啊6 小时前
LeetCode3421~3440题目解析
java·leetcode
code2cat6 小时前
【随笔】Java客户端选了HTTP/3,怎样知道请求实际走了哪个版本
java·开发语言·http
cjz38997 小时前
双指针技巧:覆盖式双指针(原地覆盖)
算法
码云社区8 小时前
Java在线租房系统源码:VR看房素材、房源图片与内容维护方案
java·vue.js·vr·租房小程序·在线租房·看房租房