코린이의 소소한 공부노트

[LeetCode/Easy] 2236. Root Equals Sum of Children 본문

코딩테스트 풀이/JAVA

[LeetCode/Easy] 2236. Root Equals Sum of Children

무지맘 2023. 1. 16. 00:49

1. Input

1) 이진 트리 root

- 부모 1(root node), 자식 2(right/left child node)로 이루어진 트리다.

 

2. Output

1) 부모 노드의 값이 자식 노드의 값의 합과 같으면 true, 다르면 false를 반환

 

3. Constraint

1) -100 <= Node.val <= 100

 

4. Example

Input: root = [10,4,6] -> Output: true

설명: 10 = 4 + 6

 

5. Code

1) 첫 코드(2022/06/01)

/**
* 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;
*     }
* }
*/

return root.val == root.left.val + root.right.val ? true : false;