玩命加载中 . . .

记录生活，记录知识
2023
03
07
最大二叉树 最大二叉树
描述给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建: 创建一个根节点，其值为 nums 中的最大值。递归地在最大值 左边 的 子数组前缀上 构建左子树。递归地在最大值 右边 的 子数组后缀上 构
2023-03-07 Leetcode
递归 二叉树 分治
07
二叉树展开为链表 二叉树展开为链表
描述给你二叉树的根结点 root ，请你将它展开为一个单链表： 展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。展开后的单链表应该与二叉树 先序遍历 顺序相同。 示
2023-03-07 Leetcode热题100
链表 二叉树 栈 DFS
06
二叉树的直径 二叉树的直径
描述给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 示例 :给定二叉树 1 / \ 2 3 / \ 4
2023-03-06 Leetcode热题100
二叉树 DFS
05
二叉树路径问题总结 二叉树路径问题总结
参考文章：一篇文章解决所有二叉树路径问题（问题分析+分类模板+题目剖析） 问题分类二叉树路径问题大致分为两类： 1、自顶向下：顾名思义，就是从某一个节点(不一定是根节点)，从上向下寻找路径，到某一个节点(不一定是叶节点)结束。具体题目如下：
2023-03-05 Leetcode
二叉树
05
路径总和Ⅱ 路径总和Ⅱ
描述给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。 叶子节点 是指没有子节点的节点。 示例 1： 输入：root = [5,4,8,11,null
2023-03-05 Leetcode
二叉树
05
路径总和 路径总和
描述给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。如果存在，返回 true ；否则，返回 false 。
2023-03-05 Leetcode
二叉树
05
找树左下角的值 找树左下角的值
描述给定一个二叉树的 根节点 root，请找出该二叉树的 最底层 最左边 节点的值。 假设二叉树中至少有一个节点。 示例 1: 输入: root = [2,1,3]输出: 1示例 2: 输入: [1,2,3,4,null,5,
2023-03-05 Leetcode
二叉树
05
左叶子之和 左叶子之和
描述给定二叉树的根节点 root ，返回所有左叶子之和。 示例 1： 输入: root = [3,9,20,null,null,15,7]输出: 24解释: 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24示例
2023-03-05 Leetcode
二叉树
05
另一棵树的子树 另一棵树的子树
描述给你两棵二叉树 root 和 subRoot 。检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树。如果存在，返回 true ；否则，返回 false 。 二叉树 tree 的一棵子树包括 tree 的某个节点和这
2023-03-05 Leetcode
二叉树
05
相同的树 相同的树
描述给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1： 输入：p = [1,2,3], q = [1,2,3]输出
2023-03-05 Leetcode
二叉树
3 / 6