玩命加载中 . . .

记录生活，记录知识
另一棵树的子树 另一棵树的子树
描述给你两棵二叉树 root 和 subRoot 。检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树。如果存在，返回 true ；否则，返回 false 。 二叉树 tree 的一棵子树包括 tree 的某个节点和这
2023-03-05 Leetcode
二叉树
相同的树 相同的树
描述给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1： 输入：p = [1,2,3], q = [1,2,3]输出
2023-03-05 Leetcode
二叉树
二叉树的所有路径 二叉树的所有路径
描述给你一个二叉树的根节点 root ，按 任意顺序 ，返回所有从根节点到叶子节点的路径。 叶子节点 是指没有子节点的节点。 示例 1： 输入：root = [1,2,3,null,5] 输出：["1->2-&g
2023-03-04 Leetcode
二叉树 回溯
平衡二叉树 平衡二叉树
描述给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 示例 1： 输入：root = [3,9,20,null,null,1
2023-03-04 Leetcode
二叉树
完全二叉树的节点个数 完全二叉树的节点个数
描述给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。 完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则
2023-03-03 Leetcode
二叉树
对称二叉树 对称二叉树
描述给你一个二叉树的根节点 root ， 检查它是否轴对称。 示例 1： 输入：root = [1,2,2,3,4,4,3]输出：true示例 2： 输入：root = [1,2,2,null,3,null,3]输
2023-03-03 Leetcode热题100
二叉树 DFS BFS
反转二叉树 反转二叉树
描述给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。 示例 1： 输入：root = [4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]示例 2： 输入：root = [2,
2023-03-02 Leetcode热题100
二叉树 DFS BFS
二叉树的最小深度 二叉树的最小深度
描述给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明：叶子节点是指没有子节点的节点。 示例 1： 输入：root = [3,9,20,null,null,15,7]输出：2示例
2023-03-02 Leetcode
二叉树
二叉树的最大深度 二叉树的最大深度
描述给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 /
2023-03-02 Leetcode热题100
二叉树 层次遍历
填充每个节点的下一个右侧节点指针 填充每个节点的下一个右侧节点指针
描述给定一个 完美二叉树 ，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： struct Node { int val; Node *left; Node *right; Node *next;}填充它的每个
2023-03-02 Leetcode
层序遍历 二叉树
在每个树行中找最大值 在每个树行中找最大值
描述给定一棵二叉树的根节点 root ，请找出该二叉树中每一层的最大值。 示例1： 输入: root = [1,3,2,5,3,null,9]输出: [1,3,9]示例2： 输入: root = [1,2,3]输出
2023-03-02 Leetcode
层序遍历 二叉树
N叉树的层序遍历 N叉树的层序遍历
描述给定一个 N 叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。 树的序列化输入是用层序遍历，每组子节点都由 null 值分隔（参见示例）。 示例 1： 输入：root = [1,null,3,2,4,null,5
2023-03-02 Leetcode
N叉树 层序遍历
8 / 18