LeetCode-题目详解：树 --＞广度优先搜索【高频题：8、中频题：40、低频题：20】

妖狐艹你老母 2023-10-04 13:28 2阅读 0赞

## 一、高频题 ##

### 1、高频题 ###

#### 1.1、102-二叉树的层序遍历 ####

#### 1.2、103-二叉树的锯齿形层序遍历 ####

#### 1.3、200-岛屿数量 ####

#### 1.4、199-二叉树的右视图 ####

#### 1.5、815-公交路线 ####

#### 1.6、101-对称二叉树 ####

#### 1.7、剑指 Offer 32 - I-从上到下打印二叉树 ####

#### 1.8、107-二叉树的层序遍历 II ####

### 2、中频题 ###

#### 2.1、279-完全平方数 ####

#### 2.2、130-被围绕的区域 ####

#### 2.3、剑指 Offer 32 - II-从上到下打印二叉树 II ####

#### 2.4、207-课程表 ####

#### 2.5、剑指 Offer 32 - III-从上到下打印二叉树 III ####

#### 2.6、面试题 16.19-水域大小 ####

#### 2.7、127-单词接龙 ####

#### 2.8、417-太平洋大西洋水流问题 ####

#### 2.9、1293-网格中的最短路径 ####

#### 2.10、1319-连通网络的操作次数 ####

#### 2.11、111-二叉树的最小深度 ####

#### 2.12、126-单词接龙 II ####

#### 2.13、301-删除无效的括号 ####

#### 2.14、面试题 04.03-特定深度节点链表 ####

#### 2.15、934-最短的桥 ####

#### 2.16、210-课程表 II ####

#### 2.17、面试题 17.22-单词转换 ####

#### 2.18、987-二叉树的垂序遍历 ####

#### 2.19、116-填充每个节点的下一个右侧节点指针 ####

#### 2.20、743-网络延迟时间 ####

#### 2.21、515-在每个树行中找最大值 ####

#### 2.22、785-判断二分图 ####

#### 2.23、994-腐烂的橘子 ####

#### 2.24、407-接雨水 II ####

#### 2.25、752-打开转盘锁 ####

#### 2.26、面试题 17.07-婴儿名字 ####

#### 2.27、773-滑动谜题 ####

#### 2.28、787-K 站中转内最便宜的航班 ####

#### 2.29、863-二叉树中所有距离为 K 的结点 ####

#### 2.30、1162-地图分析 ####

#### 2.31、310-最小高度树 ####

#### 2.32、1654-到家的最少跳跃次数 ####

#### 2.33、690-员工的重要性 ####

#### 2.34、827-最大人工岛 ####

#### 2.35、559-N 叉树的最大深度 ####

#### 2.36、529-扫雷游戏 ####

#### 2.37、323-无向图中连通分量的数目 ####

#### 2.38、847-访问所有节点的最短路径 ####

#### 2.39、542-01 矩阵 ####

#### 2.40、1091-二进制矩阵中的最短路径 ####

### 3、低频题 ###

#### 3.1、1036-逃离大迷宫 ####

#### 3.2、1197-进击的骑士 ####

#### 3.3、854-相似度为 K 的字符串 ####

#### 3.4、133-克隆图 ####

#### 3.5、429-N 叉树的层序遍历 ####

#### 3.6、513-找树左下角的值 ####

#### 3.7、1306-跳跃游戏 III ####

#### 3.8、1740-找到二叉树中的距离 ####

#### 3.9、913-猫和老鼠 ####

#### 3.10、317-离建筑物最近的距离 ####

#### 3.11、1311-获取你好友已观看的视频 ####

#### 3.12、1766-互质树 ####

#### 3.13、1391-检查网格中是否存在有效路径 ####

#### 3.14、490-迷宫 ####

#### 3.15、694-不同岛屿的数量 ####

#### 3.16、1129-颜色交替的最短路径 ####

#### 3.17、261-以图判树 ####

#### 3.18、865-具有所有最深节点的最小子树 ####

#### 3.19、1765-地图中的最高点 ####

#### 3.20、993-二叉树的堂兄弟节点 ####

发表评论取消回复

表情：

评论列表（有 0 条评论，2人围观）

还没有评论，来说两句吧...

相关阅读

相关广度优先搜索（图 BFS）练手题

1. 追赶妖怪 Description 一身正气的钟馗四处降妖，一天他发现一只狐妖正在祸害百姓，他连忙追赶上去准备除妖，可是狐妖很

水深无声/ 2024年02月17日 18:53/ 0 赞/ 44 阅读

相关 20. 有效的括号（高频题）

20. 有效的括号题目解题思路代码题目给定一个只包括`'('，')'，'{'，'}'，'['，']'` 的字符串 s ，判断字符串是否

╰+哭是因爲堅強的太久メ/ 2023年10月05日 20:50/ 0 赞/ 32 阅读

相关 LeetCode-题目详解：深度优先搜索、广度优先遍历

一、高频题 1、高频题 1.1、105-从前序与中序遍历序列构造二叉树根据一棵树的前序遍历与中序遍历构造二叉树。注意：你可以假设树中没有重复的元素。

我不是女神ヾ/ 2023年10月04日 14:39/ 0 赞/ 16 阅读

相关 LeetCode-题目详解：树 --＞广度优先搜索【高频题：8、中频题：40、低频题：20】

一、高频题 1、高频题 1.1、102-二叉树的层序遍历 1.2、103-二叉树的锯齿形层序遍历 1.3、200-岛屿数量 1.4、199-二叉

妖狐艹你老母/ 2023年10月04日 13:28/ 0 赞/ 3 阅读

相关 java算法刷题02——深度优先搜索与广度优先搜索

先通过一道特别经典的题目来回顾下DFS算法。 T1 无向图的遍历对下图的各个节点遍历，且不重复 ![alt][] 解法如下。 import java.

Dear 丶/ 2023年10月01日 09:56/ 0 赞/ 20 阅读

相关 LeetCode 刷题之 BFS 广度优先搜索【Python实现】

1. BFS 算法框架 `BFS`：用来搜索最短路径比较合适，如：求二叉树最小深度、最少步数、最少交换次数，一般与队列搭配使用，空间复杂度比 `DFS` 大

淡淡的烟草味﹌/ 2023年09月29日 19:39/ 0 赞/ 13 阅读

相关 LeetCode20. 有效的括号(面试高频题)｜刷题打卡

一、题目描述给定一个只包括 ‘(’，’)’，’\{’，’\}’，’\[’，’\]’ 的字符串 s ，判断字符串是否有效。有效字符串需满足： 1. 左括号必须用相

女爷i/ 2022年11月05日 12:48/ 0 赞/ 188 阅读

相关 leetcode高频题汇总-目录

前言随着行业不断内卷，手撕leetcode已是进入大厂必备的条件。笔者网罗了大量BAT等一线互联网大厂笔试面试题，对高频题做出了分类总结，题量大约两百题，涵盖了剑

Myth丶恋晨/ 2022年10月27日 01:51/ 0 赞/ 174 阅读

相关 leetcode广度优先搜索（bfs）

1. 01 矩阵给定一个由 0 和 1 组成的矩阵 mat ，请输出一个大小相同的矩阵，其中每一个格子是 mat 中对应位置元素到最近的 0 的距离。两个相邻元素间的

柔光的暖阳◎/ 2022年09月04日 12:41/ 0 赞/ 239 阅读

相关几道和「广度优先搜索」有关的算法面试题

![640?wx\_fmt=jpeg][640_wx_fmt_jpeg] 前言广度优先遍历（BFS）是搜索图的算法，它的基本思想和操作方法就是： 1、从图中某

雨点打透心脏的1/2处/ 2022年02月25日 15:38/ 0 赞/ 222 阅读