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;
}

浙公网安备 33010602011771号