الگو:: جمع درخت باید با هدف مطابقت داشته باشد

Summarize this content to 400 words in Persian Lang
LeetCode 112. مجموع مسیر مشکل آسان .

سوال

با توجه به ریشه یک درخت باینری و یک 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;
};

وارد حالت تمام صفحه شوید

از حالت تمام صفحه خارج شوید

اگر واضح نیست، لطفاً مقاله دیگر من در مورد الگوریتم درختی را بررسی کنید، درک آن بسیار ساده تر خواهد بود.

در صورت داشتن هر گونه نگرانی با من تماس بگیرید.

مرجع: –

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

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