[LeetCode] 112. Path Sum, Easy

1. 문제

• 이진 트리와 targetSum이 주어질 때, 리프노드까지의 경로 중 targetSum과 합이 같아지는 경로가 존재하는 지 판별하라.

2. 해결

/**
 * Definition for a binary tree node.
 * class TreeNode {
 *     val: number
 *     left: TreeNode | null
 *     right: TreeNode | null
 *     constructor(val?: number, left?: TreeNode | null, right?: TreeNode | null) {
 *         this.val = (val===undefined ? 0 : val)
 *         this.left = (left===undefined ? null : left)
 *         this.right = (right===undefined ? null : right)
 *     }
 * }
 */

function hasPathSum(root: TreeNode | null, targetSum: number): boolean {
    if(!root) return false;
    
    if(!root.left && !root.right) {
        return targetSum === root.val
    }
    
    const substractVal = targetSum - root.val;
    
    return hasPathSum(root.left, substractVal) || hasPathSum(root.right, substractVal);
};

• 루트 노드부터 조건을 판별하며 targetSum이 0이되면 true를 반환하게 했는데, 이렇게 하면 이진 트리가 null이고 targetSum이 0인 경우도 true가 나와서 엣지 케이스 실패가 뜬다.
• 리프 노드 판별 조건은 root가 null인것도 판별할 수 있지만, left와 right가 null인가로도 판별할 수 있다.