102. 二叉树的层序遍历

最新推荐文章于 2024-10-05 18:47:59 发布

小伍说-523能源

最新推荐文章于 2024-10-05 18:47:59 发布

阅读量836

点赞数

分类专栏： LeetCode刷题记录文章标签：数据结构 leetcode 算法深度优先广度优先

本文链接：https://blog.csdn.net/lh686/article/details/125533881

版权

这篇博客介绍了二叉树的层序遍历问题，重点讲解了两种解题方法：深度优先搜索(DFS)的递归思路和广度优先搜索(BFS)的队列实现。内容包括解题思路、代码分析以及时间空间复杂度的讨论，强调这是非常经典且必须掌握的题目。

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

1、题目描述

2、题目分析【该题是非常经典的题目！】

可参考之前分析文章：二叉树的层序遍历(从上到下，从下到上，之字/锯齿/蛇形)

遍历是对树的一种最基本的运算，所谓遍历二叉树，就是按一定的规则和顺序走遍二叉树的所有节点，使每一个节点都被访问一次，而且只被访问一次。

最基本的是树的结构体（根，左子树，右子树）

//树的结构体
class TreeNode{
    int val;
    TreeNode left; 
    TreeNode right;
    TreeNode(int val){
       this.val = val;
    }
    TreeNode(int val, TreeNode left, TreeNode right){
       this.val = val;
       this.left = left;
       this.right = right;
    }
}