跳到主要内容

二叉树的层序遍历102

地址:https://leetcode.cn/problems/binary-tree-level-order-traversal

题干

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

示例 1:

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

示例 2:

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

示例 3:

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

提示:

树中节点数目在范围 [0, 2000] 内
-1000 <= Node.val <= 1000

思路

利用一个辅助数据结构来保存当前层的节点值。

题解

本文字数:0

预计阅读时间:0 分钟


统计信息加载中...

有问题?请向我提出issue