题目
给你一个 二叉树 的根结点 root
,该二叉树由恰好 3
个结点组成:根结点、左子结点和右子结点。
如果根结点值等于两个子结点值之和,返回 true
,否则返回 false
。
示例1:
1 | 输入:root = [10,4,6] |
示例2:
1 | 输入:root = [5,3,1] |
提示:
- 树只包含根结点、左子结点和右子结点
-100 <= Node.val <= 100
解法
解法一:
Java
1 | public boolean checkTree(TreeNode root) { |