2023年8月20日每日一题--2236. 判断根结点是否等于子结点之和

leetcode链接：2236. 判断根结点是否等于子结点之和

真的是和昨天的题目有异曲同工之妙

题目分析

方案一

正准备用后序遍历呐，没想到啊，没想到

class Solution {  
    public boolean checkTree(TreeNode root) {  
        return root.val == root.left.val + root.right.val;  
    }  
}

结果

解答成功:
执行耗时:0 ms,击败了100.00% 的Java用户
内存消耗:39.1 MB,击败了48.80% 的Java用户

分析

时间复杂度：
O( 1 )

空间复杂度：
O( 1 )

官方题解

https://leetcode.cn/problems/root-equals-sum-of-children/solutions/1413084/pan-duan-gen-jie-dian-shi-fou-deng-yu-zi-zr6q/

class Solution {
    public boolean checkTree(TreeNode root) {
        return root.val == root.left.val + root.right.val;
    }
}

作者：力扣官方题解
链接：https://leetcode.cn/problems/root-equals-sum-of-children/solutions/1413084/pan-duan-gen-jie-dian-shi-fou-deng-yu-zi-zr6q/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。