Leetcode—102. 二叉树的层序遍历【中等】

2025每日刷题(246)

Leetcode---102. 二叉树的层序遍历

实现代码

go 复制代码
/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
func levelOrder(root *TreeNode) [][]int {
    ans := make([][]int, 0)
    q := make([]*TreeNode, 0)
    if root == nil {
        return ans
    }
    q = append(q, root)
    for len(q) > 0 {
        cur := make([]int, 0)
        n := len(q)
        for range n {
            t := q[0]
            q = q[1:]
            cur = append(cur, t.Val)
            if t.Left != nil {
                q = append(q, t.Left)
            }
            if t.Right != nil {
                q = append(q, t.Right)
            }
        }
        ans = append(ans, cur)
    }
    return ans
}

运行结果

之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!

相关推荐
nice_lcj52019 分钟前
【从零理解计算机网络 · 03】IP 与端口:数据怎么找到机器,又怎么找到进程
后端·网络协议·计算机网络·面试·ip地址·端口·127.0.0.1
Java展博1 小时前
[Go 后端转场] 从 try-catch 到 if err != nil:写惯 Java 的人第一次上手最别扭的 4 件事
java·开发语言·golang
一条Go2 小时前
Pod 终端与日志:为什么浏览器建连要先换一张 60 秒的票
后端·架构·github
风落青芜2 小时前
数据结构:堆的概念与实现
c语言·开发语言·数据结构·算法
考虑考虑3 小时前
zookeeper认证
后端·zookeeper
掘金者阿豪3 小时前
数据库选型到底应该看什么?从业务需求到技术架构的实践分析
前端·后端
苍何4 小时前
豆包终于想通了...
后端
AAA修煤气灶刘哥4 小时前
Agent 都能干活了,软件还需要那么多按钮吗?
人工智能·后端·架构
未秃头的程序猿4 小时前
给新模块加了个 @MapperScan,启动崩了,最后发现跟 MapperScan 没关系
java·后端·mybatis
苍何4 小时前
不用 Opus5.5 ,即梦也能出爆款 vibe 视频了
后端