题解 | #二叉树中和为某一值的路径(一)#

第十八题 递归 调用传入两边 是十九题的基础版本

/**
 * struct TreeNode {
 *    int val;
 *    struct TreeNode *left;
 *    struct TreeNode *right;
 * };
 */

class Solution {
public:
    /**
     * 
     * @param root TreeNode类 
     * @param sum int整型 
     * @return bool布尔型
     */
    bool hasPathSum(TreeNode* root, int sum) {
        // 递归调用 每次传入的参数是一个树 和这棵树要判断是否有sum
        // write code here
        if(root == NULL)
            return false;
        bool ret_ans=true;
        
        // sum的值 要减去当前的根节点
        sum=sum-root->val;
        
        // 当sum成了0 并且是叶子结点，说明结果正确 返回true
        if(sum==0 && root->left==NULL && root->right==NULL)
            return true;
        
        // 目前不是0且不是根节点，继续递归调用 传入左右子树，以及左右子树要求的sum
        ret_ans=hasPathSum(root->left, sum);
        if(ret_ans == true)
            return true;
        ret_ans=hasPathSum(root->right, sum);
        return ret_ans;
    }
};