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

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

相关文章:

  • 【专四 | 2022年真题】LANGUAGE USAGE逐题总结
  • SpringBoot微服务编写Dockerfile流程及问题汇总
  • day32 python解释性库PDPbox
  • 差分数组 - 对区间内元素的统一操作
  • Coze工作流-选择器的用法
  • LangChain入门和应用#1
  • COMPUTEX 2025 | 广和通5G AI MiFi解决方案助力移动宽带终端迈向AI新未来
  • 【java第19集】java面向对象编程详解
  • k8s-NetworkPolicy
  • Datawhale 5月llm-universe 第4次笔记
  • 【题解-洛谷】P6180 [USACO15DEC] Breed Counting S
  • docker面试题(4)
  • Win11上安装docker
  • 深度学习+Flask 打包一个AI模型接口并部署上线
  • 系统架构设计师案例分析题——数据库缓存篇
  • 学习笔记:黑马程序员JavaWeb开发教程(2025.4.9)
  • 第14天-Matplotlib实现数据可视化
  • 计算机视觉与深度学习 | Python实现CEEMDAN-ABC-VMD-DBO-CNN-LSTM时间序列预测(完整源码和数据)
  • 考取AZ-305 认证的心得
  • docker中使用openresty
  • 云南陆良一装载机因制动失效致6死,操作者被采取刑事强制措施
  • 中国—东盟经贸部长特别会议就支持多边贸易体制等达成重要共识
  • 冒充现役军人、自称有中国兵工集团投资内幕,2人被刑拘
  • 上海普陀:原则同意将工业河更名为同济湾河
  • 新华社原香港分社副社长、深圳市委原副书记秦文俊逝世
  • 安徽凤阳县明中都鼓楼楼宇顶部瓦片部分脱落,无人员伤亡