二叉树的层次遍历

最新推荐文章于 2022-08-15 12:50:35 发布

Wang.T

最新推荐文章于 2022-08-15 12:50:35 发布

阅读量652

点赞数 1

分类专栏：数据结构数据结构与算法2018 文章标签：二叉树层次遍历队列 JAVA泛型 LeetCode

本文链接：https://blog.csdn.net/qq_39360985/article/details/82894237

版权

本文通过一个具体的例子详细解析二叉树的层次遍历算法，涉及JAVA泛型和队列的应用。通过层次遍历，可以逐层从左到右访问所有节点，例如对于给定的二叉树，层次遍历结果为[[3], [9, 20], [15, 7]]。文章还介绍了如何使用队列来实现这一过程。" 106571506,5462289,Axure RP母版深入理解：应用与事件,"['原型设计', '交互设计', 'Axure']

摘要由CSDN通过智能技术生成

给定一个二叉树，返回其按层次遍历的节点值。（即逐层地，从左到右访问所有节点）。

例如:
给定二叉树: [3,9,20,null,null,15,7],

返回其层次遍历结果：

[
  [3],
  [9,20],
  [15,7]
]

通过此题掌握二叉树的知识和JAVA泛型，队列的运用

题目分析：

此题是一道知识综合题；从返回结果的格式可以看出依然是List中存储List，所以要运用JAVA泛型的知识，可以参考这篇博客JAVA泛型；

题目要求是层次遍历，从顶向下，从左至右，所以结果我们可以运用队列存储，利用队列先进先出的特性。

代码实现：

public List<List<Integer>> levelOrder(TreeNode root)
{
     
   //JAVA泛型，List里面存储List，就可以有[[3], [9, 20], [15, 7]]
   List<List<Integer>> list = new ArrayList<>