【每日一题Day300】LC2236判断根结点是否等于子结点之和

判断根结点是否等于子结点之和【LC2236】

给你一个 二叉树 的根结点 root，该二叉树由恰好 3 个结点组成：根结点、左子结点和右子结点。

如果根结点值等于两个子结点值之和，返回 true ，否则返回 false 。

就是说day300有点简单了吧

• 实现

  /**
   * Definition for a binary tree node.
   * public class TreeNode {
   *     int val;
   *     TreeNode left;
   *     TreeNode right;
   *     TreeNode() {}
   *     TreeNode(int val) { this.val = val; }
   *     TreeNode(int val, TreeNode left, TreeNode right) {
   *         this.val = val;
   *         this.left = left;
   *         this.right = right;
   *     }
   * }
   */
  class Solution {
      public boolean checkTree(TreeNode root) {
          return root.val == root.left.val + root.right.val;
      }
  }
  

  • 复杂度
    • 时间复杂度：$\mathcal{O}(1)$
    • 空间复杂度：$\mathcal{O}(1)$