摒弃世俗浮躁
追求技术精湛
共 44 篇文章

标签:二叉树

【力扣】968. 监控二叉树-时光日记

【力扣】968. 监控二叉树

给定一个二叉树,我们在树的节点上安装摄像头。 节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。 计算监控树的所有节点所需的最小摄像头数量。 示例 1: 输入:[0,0,null,0,0]输出:1解释:如图所示...

赞(0)EnzoEnzo算法 阅读(5906)去评论
【力扣】669. 修剪二叉搜索树-时光日记

【力扣】669. 修剪二叉搜索树

给你二叉搜索树的根节点 root ,同时给定最小边界low 和最大边界 high。通过修剪二叉搜索树,使得所有节点的值在[low, high]中。修剪树 不应该 改变保留在树中的元素的相对结构 (...

赞(0)EnzoEnzo算法 阅读(6045)去评论
【力扣】236. 二叉树的最近公共祖先-时光日记

【力扣】236. 二叉树的最近公共祖先

给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个节点 p、q,最近公共祖先表示为一个节点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节...

赞(0)EnzoEnzo算法 阅读(6075)去评论
【力扣】98. 验证二叉搜索树-时光日记

【力扣】98. 验证二叉搜索树

给你一个二叉树的根节点 root ,判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下: 示例 1: 输入:root = [2,1,3] 输出:true 示例 2: 输入:root = [5,1,4,null,null,3,6] 输出:...

赞(0)EnzoEnzo算法 阅读(6100)去评论
【力扣】617. 合并二叉树-时光日记

【力扣】617. 合并二叉树

给你两棵二叉树: root1 和 root2 。 想象一下,当你将其中一棵覆盖到另一棵之上时,两棵树上的一些节点将会重叠(而另一些不会)。你需要将这两棵树合并成一棵新二叉树。合并的规则是:如果...

赞(0)EnzoEnzo算法 阅读(6076)去评论
【力扣】113. 路径总和 II-时光日记

【力扣】113. 路径总和 II

给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。 叶子节点 是指没有子节点的节点。 示例 1: 示例 2: ...

赞(0)EnzoEnzo算法 阅读(6096)去评论
【力扣】112. 路径总和-时光日记

【力扣】112. 路径总和

给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等于目标和 targetSum 。如果存...

赞(0)EnzoEnzo算法 阅读(6105)去评论

登录

找回密码

注册