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;
}

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

相关推荐
曹牧几秒前
Java:“刷新雪崩”
java·开发语言
郝学胜-神的一滴1 分钟前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David2 分钟前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
Forget the Dream2 小时前
Spring AI 2.0 系列(二):第一个 ChatClient——从注入到一次完整调用
java·人工智能·spring boot·ai·springai
LK_073 小时前
【力扣】142. 环形链表 II |Python
python·leetcode·链表
Pniubi3 小时前
力扣21合并两个有序链表
算法·leetcode·职场和发展
黑十3 小时前
FDE 怎么快速搭一个可演示页面?最小前端方案
java·大数据·前端·数据库·人工智能
AIgorithmGEEK3 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
神明不懂浪漫4 小时前
【第八章】多线程(一)
java·开发语言·经验分享·笔记
用户54817845909504 小时前
Java 与 Python 在大模型与智能体领域的选型
java·python