LeetCode 112. 路徑總和

描述

給定一個二叉樹和一個目標和，判斷該樹中是否存在根節點到葉子節點的路徑，這條路徑上全部節點值相加等於目標和。

說明: 葉子節點是指沒有子節點的節點。

注意點：
必須聯通到葉節點

分析

從根節點開始，每當遇到一個節點的時候，從目標值里扣除節點值，一直到葉子節點判斷目標值是否是被扣完。

解答

bool hasPathSum(struct TreeNode *root, int sum) {
    if (root == NULL) {
        return false;
    }

    sum -= root->val;
    if (root->left == NULL && root->right == NULL) {
        return sum == 0;
    } else {
        return hasPathSum(root->left, sum) || hasPathSum(root->right, sum);
    }
}

本文由博客一文多發平臺 OpenWrite 發佈！