二叉树

GabrielxD

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

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

标签搜索

目录CONTENT

以下是二叉树相关的文章

2022-08-22
【DFS, 二叉树】输出二叉树题目655. 输出二叉树给你一棵二叉树的根节点 root ，请你构造一个下标从 0 开始、大小为 m x n 的字符串矩阵 res ，用以表示树的格式化布局。构造此格式化布局矩阵需要遵循以下规则：树的高度为 height ，矩阵的行数 m 应该等于 height + 1 。矩阵的列数 n 应
- 2022-08-22
- 472
- 0
- 0
- 力扣
- 算法
2022-08-17
【二叉树, DFS】层数最深叶子节点的和题目1302. 层数最深叶子节点的和给你一棵二叉树的根节点 root ，请你返回层数最深的叶子节点的和。示例 1：输入：root = [1,2,3,4,5,null,6,7,null,null,null,null,8]输出：15示例 2：输入：root = [6,7,8,2,7,1,3,9,nu
- 2022-08-17
- 491
- 0
- 0
- 力扣
- 算法
2022-08-05
【二叉树, DFS】在二叉树中增加一行题目623. 在二叉树中增加一行给定一个二叉树的根 root 和两个整数 val 和 depth ，在给定的深度 depth 处添加一个值为 val 的节点行。注意，根节点 root 位于深度 1 。加法规则如下:给定整数 depth，对于深度为 depth - 1 的每个非空树节点 cur ，创建
- 2022-08-05
- 432
- 0
- 0
- 力扣
- 算法
2022-08-04
【算法竞赛】2022 RoboCom 世界机器人开发者大赛-本科组（省赛）（第四题无解题，待补充） RC-u1 不要浪费金币哲哲最近在玩一个游戏，击杀怪物能获得金币 —— 这里记击杀第 i 个怪物获得的金币数量为 Pi。然而这个游戏允许拥有的金币数量是有上限的，当超过时，超过上限的部分就会被系统光明正大地吃掉，哲哲就拿不到了。为了不浪费金币，哲哲决定，当下一个要击杀的怪物可获得的金币会导致自己拥有
- 2022-08-04
- 1045
- 0
- 0
- 算法
2022-07-31
【二叉树, DFS】最大层内元素和题目1161. 最大层内元素和给你一个二叉树的根节点 root。设根节点位于二叉树的第 1 层，而根节点的子节点位于第 2 层，依此类推。请返回层内元素之和最大的那几层（可能只有一层）的层号，并返回其中最小的那个。示例 1：输入：root = [1,7,0,7,-8,null,null]输出
- 2022-07-31
- 461
- 0
- 0
- 力扣
- 算法
2022-06-24
【递归, 层序遍历】在每个树行中找最大值题目515. 在每个树行中找最大值给定一棵二叉树的根节点 root ，请找出该二叉树中每一层的最大值。示例1：输入: root = [1,3,2,5,3,null,9]输出: [1,3,9]示例2：输入: root = [1,2,3]输出: [1,3]提示：二叉树的节点个数的范围是 [0,10^4]
- 2022-06-24
- 406
- 0
- 0
- 力扣
- 算法
2022-06-19
【二叉树, DFS】最大二叉树题目654. 最大二叉树给定一个不重复的整数数组 nums 。最大二叉树可以用下面的算法从 nums 递归地构建:创建一个根节点，其值为 nums 中的最大值。递归地在最大值左边的子数组前缀上构建左子树。递归地在最大值右边的子数组后缀上构建右子树。返回 nums 构建的最大二叉
- 2022-06-19
- 661
- 0
- 0
- 力扣
- 算法
2022-06-19
【二叉树, DFS, 哈希表】出现次数最多的子树元素和题目508. 出现次数最多的子树元素和给你一个二叉树的根结点 root ，请返回出现次数最多的子树元素和。如果有多个元素出现的次数相同，返回所有出现次数最多的子树元素和（不限顺序）。一个结点的「子树元素和」定义为以该结点为根的二叉树上所有结点的元素之和（包括结点本身）。示例 1：输入: root
- 2022-06-19
- 379
- 0
- 0
- 力扣
- 算法
2022-06-10
【递归, 二叉树的层序遍历】二叉树的右视图题目199. 二叉树的右视图给定一个二叉树的根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例 1：输入: [1,2,3,null,5,null,4]输出: [1,3,4]示例 2：输入: [1,null,3]输出: [1,3]示例 3：输入: []输
- 2022-06-10
- 346
- 0
- 0
- 力扣
- 算法
2022-04-13
【二叉树】验证二叉搜索树题目验证二叉搜索树给你一个二叉树的根节点，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例：输入：输出：示例：输入：输出：解释：根节点的值是，但是右子节点的值是。注意：树中节点数目范围在
- 2022-04-13
- 556
- 0
- 0
- 力扣
- 算法

1
2