LeetCode 102 二叉树的层次遍历

原创已于 2022-03-20 19:05:53 修改 · 786 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #二叉树 #Golang

于 2022-03-20 19:02:44 首次发布

leetcode 专栏收录该内容

64 篇文章

订阅专栏

本文通过一道LeetCode题目回顾了二叉树的层次遍历方法，使用广度优先搜索策略，逐层访问每个节点。代码中详细展示了如何通过队列来存储节点并迭代每一层的节点值，对于理解二叉树操作和数据结构的运用非常有帮助。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

对树和图的知识忘的差不多了，借助LC重新复习一遍

下面是二叉树的层次遍历

/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
func levelOrder(root *TreeNode) [][]int {
    ret := [][]int{}
    if root == nil{
        return ret
    }
    //q代表当前层的队列
    q := []*TreeNode{root}
    // i就代表了第i层
    for i:=0;len(q)>0;i++{
        ret = append(ret,[]int{})
        //p保存下一层节点的队列
        p:=[]*TreeNode{}
        //每一层的数据
        for j:=0;j<len(q);j++{
            node := q[j]
            ret[i] = append(ret[i],node.Val)
            // 添加下一层的节点到p队列中
            if node.Left != nil{
                p = append(p, node.Left)
            }
            if node.Right != nil {
                p = append(p, node.Right)
            }
        }
        q = p
    }
    return ret
}