当前位置: 首页 > ds >正文

Leetcode-3 判断根结点是否等于子结点之和

Leetcode-3 判断根结点是否等于子结点之和(简单)

    • 题目描述
    • 思路分析
    • 通过代码(python)

题目描述

**给你一个 二叉树 的根结点 root,该二叉树由恰好 3 个结点组成:根结点、左子结点和右子结点。

如果根结点值等于两个子结点值之和,返回 true ,否则返回 false **

示例 1:
在这里插入图片描述
输入:root = [10,4,6]
输出:true
解释:根结点、左子结点和右子结点的值分别是 10 、4 和 6 。
由于 10 等于 4 + 6 ,因此返回 true 。

示例 2:
在这里插入图片描述
输入:root = [5,3,1]
输出:false
解释:根结点、左子结点和右子结点的值分别是 5 、3 和 1 。
由于 5 不等于 3 + 1 ,因此返回 false 。

提示:
树只包含根结点、左子结点和右子结点
-100 <= Node.val <= 100

思路分析

root表示根结点
root.left.val表示左子结点的值
root.right.val 表示右子结点的值
root.val根结点的值

通过代码(python)

class Solution:def checkTree(self, root: Optional[TreeNode]) -> bool:if root.left.val + root.right.val == root.val:return Trueelse:return False
http://www.xdnf.cn/news/7963.html

相关文章:

  • Universal Media Server (UMS)部署指南
  • HTTP相关内容
  • 【Java高阶面经:数据库篇】12. MySQL锁机制全解:从行锁到死锁优化的深度指南
  • 十七、面向对象底层逻辑-MessageSource接口设计
  • 鸿蒙开发:应用上架第二篇,申请发布证书
  • CSS 链接样式全解析:从基础状态到高级交互效果
  • Docker的网络介绍
  • canvas(二)-动画(2d)
  • 人工智能解析:技术革命下的认知重构
  • 贪心算法 Part04
  • 【VLNs篇】03:VLMnav-端到端导航与视觉语言模型:将空间推理转化为问答
  • Dirsearch 深度使用教程:从基础扫描到携带 Cookie 探索网站
  • Oracle审计用户登录信息
  • TCP全连接和tcpdump抓包实现
  • Gradle下载安装及配置
  • AI就是个fw
  • 流式优先架构:彻底改变实时数据处理
  • AI加速芯片全景图:主流架构和应用场景详解
  • 49、c# 能⽤foreach 遍历访问的对象需满足什么条件?
  • Python爬虫实战:获取小说网最新风云榜数据并分析,为创作者提供参考素材
  • QMK固件RGB矩阵照明功能详解 - 打造你的专属炫彩键盘
  • 人工智能范式:技术革命下的认知重构
  • 分类预测 | Matlab实现PSO-RF粒子群算法优化随机森林多特征分类预测
  • AI 与 IT 从业者:风暴之眼中的共存与进化
  • Python数据分析实战:Pandas高效处理Excel数据指南
  • 赋能智慧党建:远眺科技助力党校可视化系统高效落地
  • Elasticsearch知识点
  • 独占内存访问指令LDXR/STXR
  • Android本地语音识别引擎深度对比与集成指南:Vosk vs SherpaOnnx
  • 【Linux】第二十五章 运行容器