题目
大概意思就是一颗有三个结点的二叉树,判断根节点的值是否等于其左右孩子结点的值之和。
注意:这棵树一定是非空的,且一定 有且只有一个左结点,同时也有且只有一个右结点。
【代码】
时间复杂度:O(1)
空间复杂度:O(1)
执行用时:32 ms, 在所有 Python3 提交中击败了100.00% 的用户
内存消耗:14.9 MB, 在所有 Python3 提交中击败了16.67% 的用户
通过测试用例:309 / 309
class Solution:
def checkTree(self, root: Optional[TreeNode]) -> bool:
return root.val==(root.left.val+root.right.val)