【leetcode】2236. 判断根节点是否等于子节点之和

判断根节点是否等于子节点之和

题目

2236. 判断根节点是否等于子节点之和

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

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

题解

python 复制代码
# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution(object):
    def checkTree(self, root):
        """
        :type root: Optional[TreeNode]
        :rtype: bool
        """
        if root.left.val + root.right.val == root.val:
            return True
        else:
            return False
        
相关推荐
JianminZheng2 小时前
MTPA算法原理及仿真验证
算法
im_AMBER2 小时前
Leetcode 38
笔记·学习·算法·leetcode
Miraitowa_cheems3 小时前
LeetCode算法日记 - Day 82: 环形子数组的最大和
java·数据结构·算法·leetcode·决策树·线性回归·深度优先
Code_Shark3 小时前
AtCoder Beginner Contest 426 题解
数据结构·c++·算法·数学建模·青少年编程
仰泳的熊猫3 小时前
LeetCode:698. 划分为k个相等的子集
数据结构·c++·算法·leetcode
豐儀麟阁贵3 小时前
4.5数组排序算法
java·开发语言·数据结构·算法·排序算法
Shinom1ya_4 小时前
算法 day 32
算法
WBluuue5 小时前
数据结构与算法:摩尔投票算法
c++·算法·leetcode
小羊学伽瓦5 小时前
【Java数据结构】——常见力扣题综合
java·数据结构·leetcode·1024程序员节