2023-08-20每日一题
一、题目编号
判断根结点是否等于子结点之和
二、题目链接
点击跳转到题目位置
三、题目描述
给你一个 二叉树 的根结点 root,该二叉树由恰好 3 个结点组成:根结点、左子结点和右子结点。
如果根结点值等于两个子结点值之和,返回 true ,否则返回 false 。
示例 1:
示例 2:
提示:文章来源:https://www.toymoban.com/news/detail-662099.html
- 树只包含根结点、左子结点和右子结点
- -100 <= Node.val <= 100
四、解题代码
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode() : val(0), left(nullptr), right(nullptr) {}
* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
* TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
* };
*/
class Solution {
public:
bool checkTree(TreeNode* root) {
if(root->val == root->left->val + root->right->val){
return true;
}
return false;
}
};
五、解题思路
(1) 直接判断左右节点的值相加是否等于根结点的值即可。文章来源地址https://www.toymoban.com/news/detail-662099.html
到了这里,关于2023-08-20 LeetCode每日一题(判断根结点是否等于子结点之和)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!