1
class Solution {
2
  public boolean checkTree(TreeNode root) {
3
    return root.val == root.left.val + root.right.val; // O(1)
4
  }
5
}