二叉树

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

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

标签搜索

目录CONTENT

以下是二叉树相关的文章

2023-07-08
【算法竞赛】2021 RoboCom 世界机器人开发者大赛-高职组（决赛）（更新） 7-1 小偷踩点俗话说不怕贼偷，就怕贼惦记。小偷在作案前有时会在居民家的门、墙上做一些标记，每一种记号代表一个含义，一般人看不懂，但同行一看便知道这个家庭的情况。不过派出所干警也不是吃素的，很快破译了这些记号的含义（如上图），并且在辖区内广为张贴，告知居民。随后小偷们又改变了方法，将这些记号从 1
- 2023-07-08
- 781
- 0
- 3
- 算法
2023-03-13
【LCA, 递归】二叉树题目3555. 二叉树 - AcWing题库给定一个 nnn 个结点（编号 1∼n1 \sim n1∼n ）构成的二叉树，其根结点为 111 号点。进行 mmm 次询问，每次询问两个结点之间的最短路径长度。树中所有边长均为 111 。输入格式第一行包含一个整数 TTT ，表示共有
- 2023-03-13
- 345
- 0
- 0
- 算法
2023-02-26
【二叉树, 递归】有效类型题目4865. 有效类型 - AcWing题库在本题中，关于有效类型字符串，具体定义如下：int 是有效类型字符串。如果字符串 X 和字符串 Y 都是有效类型字符串，则 pair<X,Y> 是有效类型字符串。现有一行若干个单词，每个单词要么是 pair，要么是 int，并且其中 int
- 2023-02-26
- 328
- 0
- 0
- 算法
2022-12-18
【BFS】二叉树的层序遍历题目102. 二叉树的层序遍历剑指 Offer 32 - II. 从上到下打印二叉树 II给你二叉树的根节点 root ，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。示例 1：输入：root = [3,9,20,null,null,15,7]输出：[[3],[9,20],[15
- 2022-12-18
- 173
- 0
- 0
- 力扣
- 算法
2022-12-18
【BFS】从上到下打印二叉树题目剑指 Offer 32 - I. 从上到下打印二叉树从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回：[3,9,20,15,7]提示：
- 2022-12-18
- 174
- 0
- 0
- 力扣
- 算法
2022-10-20
【递归, 二叉树】完全二叉树的节点个数题目222. 完全二叉树的节点个数给你一棵完全二叉树的根节点 root ，求出该树的节点个数。完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2^h 个节点。
- 2022-10-20
- 254
- 0
- 0
- 力扣
- 算法
2022-09-21
【递归, 二叉树】二叉搜索树中第K小的元素题目230. 二叉搜索树中第K小的元素给定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第 k 个最小元素（从 1 开始计数）。示例 1：输入：root = [3,1,4,null,2], k = 1输出：1示例 2：输入：root = [5,3,6,2,4,null
- 2022-09-21
- 256
- 0
- 0
- 力扣
- 算法
2022-09-19
【二叉树, DFS】开幕式焰火题目LCP 44. 开幕式焰火「力扣挑战赛」开幕式开始了，空中绽放了一颗二叉树形的巨型焰火。给定一棵二叉树 root 代表焰火，节点值表示巨型焰火这一位置的颜色种类。请帮小扣计算巨型焰火有多少种不同的颜色。示例 1：输入：root = [1,3,2,1,null,2]输出：3解释：焰火中有 3 个不
- 2022-09-19
- 222
- 0
- 0
- 力扣
- 算法
2022-09-18
【二叉树, DFS】反转二叉树的奇数层【力扣第 311 场周赛】题目6182. 反转二叉树的奇数层给你一棵完美二叉树的根节点 root ，请你反转这棵树中每个奇数层的节点值。例如，假设第 3 层的节点值是 [2,1,3,4,7,11,29,18] ，那么反转后它应该变成 [18,29,11,7,4,3,1,2] 。反转后，返回树的根节点。完美二叉树需满
- 2022-09-18
- 381
- 0
- 0
- 力扣
- 算法
2022-09-10
【DFS, 二叉树】修剪二叉搜索树题目669. 修剪二叉搜索树给你二叉搜索树的根节点 root ，同时给定最小边界low 和最大边界 high。通过修剪二叉搜索树，使得所有节点的值在[low, high]中。修剪树不应该改变保留在树中的元素的相对结构 (即，如果没有被移除，原有的父代子代关系都应当保留)。可以证明，存在唯一的
- 2022-09-10
- 348
- 0
- 0
- 力扣
- 算法
2022-09-06
【队列, DFS, 二叉树】二叉树的序列化与反序列化题目297. 二叉树的序列化与反序列化序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻
- 2022-09-06
- 293
- 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
- 1036
- 0
- 0
- 力扣
- 算法
2022-09-02
【DFS, 二叉树】最长同值路径题目687. 最长同值路径给定一个二叉树的 root ，返回最长的路径的长度，这个路径中的每个节点具有相同值。这条路径可以经过也可以不经过根节点。两个节点之间的路径长度由它们之间的边数表示。示例 1:输入：root = [5,4,5,1,1,5]输出：2示例 2:输入：root = [1
- 2022-09-02
- 257
- 0
- 0
- 力扣
- 算法
2022-08-30
【DFS, 二叉树】最大二叉树 II 题目998. 最大二叉树 II最大树定义：一棵树，并满足：其中每个节点的值都大于其子树中的任何其他值。给你最大树的根节点 root 和一个整数 val 。就像之前的问题那样，给定的树是利用 Construct(a) 例程从列表 a（root = Construct(a)）递归地构建的：如果 a
- 2022-08-30
- 346
- 0
- 0
- 力扣
- 算法
2022-08-27
【DFS, 二叉树】二叉树最大宽度题目662. 二叉树最大宽度给你一棵二叉树的根节点 root ，返回树的最大宽度。树的最大宽度是所有层中最大的宽度。每一层的宽度被定义为该层最左和最右的非空节点（即，两个端点）之间的长度。将这个二叉树视作与满二叉树结构相同，两端点间会出现一些延伸到这一层的 null 节点，这些 nu
- 2022-08-27
- 354
- 0
- 0
- 力扣
- 算法

1
2