Algo:: 트리 합계는 목표와 일치해야 합니다.

LeetCode112. Path Sum 쉬운 문제 .

질문

• 이진 트리의 루트와 정수 targetSum이 주어지면 트리에 루트-리프 경로가 있어 경로를 따라 모든 값을 더하면 targetSum이 되는 경우 true를 반환합니다.
• 리프는 자식이 없는 노드입니다.

솔루션

var hasPathSum = function(root, targetSum) {

    let sum = 0;

    const helper = (root) => {
        if (root === null) {
            return;
        }

        sum += root.val;

        if (sum === targetSum && (root.left == null && root.right === null)) {
            return true;
        }

        if (helper(root.left)){
            return true;
        }
        if (helper(root.right)) {
            return true;
        };
        sum -= root.val;
    }

    return helper(root) ? true : false;
};

명확하지 않은 경우 트리 알고리즘에 대한 다른 기사를 확인하면 이해하기가 훨씬 쉬울 것입니다.

궁금한 점이 있으면 언제든지 문의해 주세요.

참고:-

1. https://leetcode.com/problems/path-sum/?envType=study-plan-v2&envId=top-interview-150

위 내용은 Algo:: 트리 합계는 목표와 일치해야 합니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!