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

[!abstract] 关于一行代码我都写得更加繁琐了这件事情。
Problem: 2236. 判断根结点是否等于子结点之和

之前写算法用的都是 C++,由于好久没有写代码了(考研之后至少半年),因为复试原因只能写 C,就挑了道新手题想着试试力扣的输入输出判题方法顺便复习下 C 的语法,居然报错了呵呵。

思路

简单条件判断,我居然画蛇添足加上了三元表达式——看来我真是猪。

解题过程

省略

复杂度

  • 时间复杂度: O(1)
  • 空间复杂度: O(1)

Code

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */
bool checkTree(struct TreeNode* root) {
    return root->val == root->left->val + root->right->val;
}
posted @ 2026-05-16 00:46  syn_tax  阅读(6)  评论(0)    收藏  举报