leetcode-112. Path Sum

思路:判斷只有當前節點是葉子節點並且結點的值等於暫時sum的值時才確定這是一條滿足要求的路徑.擁有一條這樣的路經就返回真,所以對左右子樹的判斷結果取活運算.

class Solution {
public:
    bool hasPathSum(TreeNode* root, int sum) {
        if(!root)
            return false;
        if(root->left==NULL && root->right==NULL && sum==root->val)
            return true;
        return hasPathSum(root->left,sum-(root->val)) || hasPathSum(root->right,sum-(root->val));
        
    }
};