云计算百科
云计算领域专业知识百科平台

力扣第41题:二叉树的层序遍历

第一部分:问题描述

给你二叉树的根节点 root ,返回其节点值的 层序遍历 。 (即逐层地,从左到右访问所有节点)。

示例 1:

输入:root = [3,9,20,null,null,15,7]
输出:[[3],[9,20],[15,7]]

示例 2:

输入:root = [1]
输出:[[1]]

示例 3:

输入:root = []
输出:[]

第二部分:代码实现

(1)核心思路

  • 核心容器:用 deque 队列实现 “先进先出”,保证遍历顺序;
  • 分层关键:通过 level_size 锁定当前层节点数,避免跨层处理;
  • 核心逻辑:处理当前层节点并收集值,同时入队
赞(0)
未经允许不得转载:网硕互联帮助中心 » 力扣第41题:二叉树的层序遍历
分享到: 更多 (0)

评论 抢沙发

评论前必须登录!