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

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

题目描述

**给你一个 二叉树 的根结点 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)

python 复制代码
class Solution:
    def checkTree(self, root: Optional[TreeNode]) -> bool:
        if root.left.val + root.right.val == root.val:
            return True
        else:
            return False
相关推荐
.道阻且长.7 小时前
2.LeetCode算法习题讲解--双指针--复写零
算法·leetcode·职场和发展
To_OC9 小时前
LC 438 找到所有字母异位词:暴力超时后,我靠滑动窗口一招搞定
javascript·算法·leetcode
Forever Nore12 小时前
学完C语言力扣第一题做不来正常吗
数据结构·算法
hansang_IR12 小时前
【题解】LC:倍增 / 区间并查集(Range Parallel Unionfind)
c++·算法·并查集
Tisfy14 小时前
LeetCode 3731.找出缺失的元素:哈希 / 排序
算法·leetcode·哈希算法·排序·哈希表
lucas_AI14 小时前
Q-CueGraph:你的多模态大模型会 zoom,但真的知道该看哪儿吗?
人工智能·算法
kaixin_啊啊14 小时前
test_机器学习算法学习
学习·算法·机器学习
liulilittle15 小时前
MOE路由:路由(logits: top-k/8)
c++·人工智能·算法·机器学习·llm
旖旎夜光15 小时前
LeetCode 11:盛最多水的容器(双指针问题) —— 题解
数据结构·c++·算法·leetcode·双指针