题目
给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。
示例:
二叉树:[3,9,20,null,null,15,7]

返回其层次遍历结果:

注意点
1、遍历使用Queue是使用队列FIFO的特点;
2、BFS遍历如下图:

参考:二叉树的层次遍历Ⅱ(BFS实现)
实现
public List<List<Integer>> levelOrder(TreeNode root) {
// 存放结果
List<List<Integer>

本文介绍了如何使用BFS(广度优先搜索)遍历二叉树,提供了一个具体的Java实现示例,并强调了在遍历过程中队列FIFO特性的重要性。通过层次遍历,可以逐层从左到右访问二叉树的所有节点。
最低0.47元/天 解锁文章
414

被折叠的 条评论
为什么被折叠?



