二叉树-ガヴのサイト

ガヴのサイト

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

累计撰写 674 篇文章
累计创建 129 个标签
累计收到 33 条评论

目录CONTENT

以下是二叉树相关的文章

2022-09-06
【队列, DFS, 二叉树】二叉树的序列化与反序列化题目297. 二叉树的序列化与反序列化序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻
- 2022-09-06
- 644
- 0
- 0
- 力扣
- 算法
2022-09-05
【哈希表, DFS, 二叉树】寻找重复的子树题目652. 寻找重复的子树给定一棵二叉树 root，返回所有重复的子树。对于同一类的重复子树，你只需要返回其中任意一棵的根结点即可。如果两棵树具有相同的结构和相同的结点值，则它们是重复的。示例 1：输入：root = [1,2,3,4,null,2,4,null,null,4]输出：[[2,4],
- 2022-09-05
- 1379
- 0
- 0
- 算法
- 力扣
2022-09-02
【DFS, 二叉树】最长同值路径
- 2022-09-02
- 558
- 0
- 0
- 力扣
- 算法
2022-08-30
【DFS, 二叉树】最大二叉树 II 题目998. 最大二叉树 II最大树定义：一棵树，并满足：其中每个节点的值都大于其子树中的任何其他值。给你最大树的根节点 root 和一个整数 val 。就像之前的问题那样，给定的树是利用 Construct(a) 例程从列表 a（root = Construct(a)）递归地构建的：如果 a
- 2022-08-30
- 653
- 0
- 0
- 力扣
- 算法
2022-08-27
【DFS, 二叉树】二叉树最大宽度题目662. 二叉树最大宽度给你一棵二叉树的根节点 root ，返回树的最大宽度。树的最大宽度是所有层中最大的宽度。每一层的宽度被定义为该层最左和最右的非空节点（即，两个端点）之间的长度。将这个二叉树视作与满二叉树结构相同，两端点间会出现一些延伸到这一层的 null 节点，这些 nu
- 2022-08-27
- 644
- 0
- 0
- 力扣
- 算法
2022-08-22
【DFS, 二叉树】输出二叉树题目655. 输出二叉树给你一棵二叉树的根节点 root ，请你构造一个下标从 0 开始、大小为 m x n 的字符串矩阵 res ，用以表示树的格式化布局。构造此格式化布局矩阵需要遵循以下规则：树的高度为 height ，矩阵的行数 m 应该等于 height + 1 。矩阵的列数 n 应
- 2022-08-22
- 460
- 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
- 480
- 0
- 0
- 算法
- 力扣
2022-08-05
【二叉树, DFS】在二叉树中增加一行题目623. 在二叉树中增加一行给定一个二叉树的根 root 和两个整数 val 和 depth ，在给定的深度 depth 处添加一个值为 val 的节点行。注意，根节点 root 位于深度 1 。加法规则如下:给定整数 depth，对于深度为 depth - 1 的每个非空树节点 cur ，创建
- 2022-08-05
- 424
- 0
- 0
- 力扣
- 算法
2022-08-04
【算法竞赛】2022 RoboCom 世界机器人开发者大赛-本科组（省赛）（第四题无解题，待补充） RC-u1 不要浪费金币哲哲最近在玩一个游戏，击杀怪物能获得金币 —— 这里记击杀第 i 个怪物获得的金币数量为 Pi。然而这个游戏允许拥有的金币数量是有上限的，当超过时，超过上限的部分就会被系统光明正大地吃掉，哲哲就拿不到了。为了不浪费金币，哲哲决定，当下一个要击杀的怪物可获得的金币会导致自己拥有
- 2022-08-04
- 1026
- 0
- 0
- 算法
2022-07-31
【二叉树, DFS】最大层内元素和
- 2022-07-31
- 448
- 0
- 0
- 力扣
- 算法

1
2
3