【LetMeFly】2236.判断根结点是否等于子结点之和
力扣题目链接：https://leetcode.cn/problems/root-equals-sum-of-children/
给你一个 二叉树 的根结点 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
方法一：模拟
判断 r o o t . v a l root.val root.val是否等于$root.left.val + root.right.val。文章来源：https://www.toymoban.com/news/detail-664496.html
- 时间复杂度 O ( 1 ) O(1) O(1)
- 空间复杂度 O ( 1 ) O(1) O(1)
AC代码
C++
class Solution {
public:
bool checkTree(TreeNode* root) {
return root->val == root->left->val + root->right->val;
}
};
Python
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, val=0, left=None, right=None):
# self.val = val
# self.left = left
# self.right = right
class Solution:
def checkTree(self, root: TreeNode) -> bool:
return root.val == root.left.val + root.right.val
同步发文于CSDN，原创不易，转载经作者同意后请附上原文链接哦~
Tisfy：https://letmefly.blog.csdn.net/article/details/132388754文章来源地址https://www.toymoban.com/news/detail-664496.html
到了这里，关于LeetCode 2236. 判断根结点是否等于子结点之和的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
