深度优先搜索(DFS)

列車は必ず次の駅へ。では舞台は？私たちは？

累计撰写 675 篇文章
累计创建 128 个标签
累计收到 26 条评论

标签搜索

目录CONTENT

以下是深度优先搜索(DFS) 相关的文章

2022-05-19
【DFS, 二叉树】二叉树中的最大路径和题目124. 二叉树中的最大路径和路径被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中至多出现一次。该路径至少包含一个节点，且不一定经过根节点。路径和是路径中各节点值的总和。给你一个二叉树的根节点 root ，返回其最大路径和。示例
- 2022-05-19
- 708
- 0
- 0
- 力扣
- 算法
2022-05-18
【DFS, 回溯】剪格子【蓝桥杯】题目核桃的数量如图所示，的格子中填写了一些整数。我们沿着图中的红色线剪开，得到两个部分，每个部分的数字和都是。本题的要求就是请你编程判定：对给定的的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。如果存在多种解答，请输出包含左上角格子的那个区域包含的格子的最小数目。如果无法分割，则输出。
- 2022-05-18
- 349
- 0
- 0
- 算法
- 蓝桥杯
2022-05-18
【递归, DFS】相同的树题目相同的树给你两棵二叉树的根节点和，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例：输入：输出：示例：输入：输出：示例：输入：输出：
- 2022-05-18
- 178
- 0
- 0
- 力扣
- 算法
2022-05-18
【递归, DFS】寻找二叉树的叶子节点题目寻找二叉树的叶子节点给你一棵二叉树，请按以下要求的顺序收集它的全部节点：依次从左到右，每次收集并删除所有的叶子节点重复如上过程直到整棵树为空示例输入输出解释删除叶子节点，得到如下树结构：
- 2022-05-18
- 175
- 0
- 0
- 力扣
- 算法
2022-05-18
【递归, DFS】删除给定值的叶子节点题目删除给定值的叶子节点给你一棵以为根的二叉树和一个整数，请你删除所有值为的叶子节点。注意，一旦删除值为的叶子节点，它的父节点就可能变成叶子节点；如果新叶子节点的值恰好也是，那么这个节点也应该被删除。也就是说，你需要重复此过程直到不能继续删除。示例：
- 2022-05-18
- 179
- 0
- 0
- 力扣
- 算法
2022-05-17
【递归, DFS】N 叉树的直径题目叉树的直径给定一棵叉树的根节点，计算这棵树的直径长度。叉树的直径指的是树中任意两个节点间路径中最长路径的长度。这条路径可能经过根节点，也可能不经过根节点。（叉树的输入序列以层序遍历的形式给出，每组子节点用分隔）示例：输入：输
- 2022-05-17
- 182
- 0
- 0
- 力扣
- 算法
2022-05-17
【递归, DFS, 后序遍历】打家劫舍 III 题目打家劫舍小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为。除了之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。给定二叉树的。返回在不触动警报的情况下，小偷能够盗取的最高金额。示例输入输出解释小偷一晚能够盗取的最高金额示例
- 2022-05-17
- 191
- 0
- 0
- 力扣
- 算法
2022-05-17
【递归, DFS】寻找所有的独生节点题目寻找所有的独生节点二叉树中，如果一个节点是其父节点的唯一子节点，则称这样的节点为“独生节点”。二叉树的根节点不会是独生节点，因为它没有父节点。给定一棵二叉树的根节点，返回树中所有的独生节点的值所构成的数组。数组的顺序不限。示例：输入：输出：解释：浅蓝色的节点是唯一的独生节点。节点是根节点，不是独生的。节点和
- 2022-05-17
- 166
- 0
- 0
- 力扣
- 算法
2022-04-13
【二叉树】验证二叉搜索树题目验证二叉搜索树给你一个二叉树的根节点，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例：输入：输出：示例：输入：输出：解释：根节点的值是，但是右子节点的值是。注意：树中节点数目范围在
- 2022-04-13
- 212
- 0
- 0
- 力扣
- 算法

1
2
3
4
5