[LeetCode] 2331. Evaluate Boolean Binary Tree

Chobby·2025년 10월 26일
1

LeetCode

목록 보기
713/760

😎풀이

  1. root 값이 2 미만인 경우
    1-1. 0이라면, false 반환
    1-2. 1이라면, true 반환
  2. root값이 2인 경우
    2-1. leaf 노드의 값을 OR 연산하며, 재귀호출
  3. root값이 3인 경우
    3-1. leaf 노드의 값을 AND 연산하며, 재귀호출
function evaluateTree(root: TreeNode | null): boolean {
    if(root.val < 2) return !!root.val
    if(root.val === 2) return evaluateTree(root.left) || evaluateTree(root.right)
    return evaluateTree(root.left) && evaluateTree(root.right)
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글