路径总和--leetcode112

 

 方法1：递归

 

/**

 * Definition for a binary tree node.

 * struct TreeNode {

 *     int val;

 *     struct TreeNode *left;

 *     struct TreeNode *right;

 * };

 */

bool hasPathSum(struct TreeNode* root, int sum){

    if(root==NULL)

    {

        return false;

    }

    if(root->left==NULL&&root->right==NULL)

    {

        return sum==root->val;

    }

    return hasPathSum(root->left,sum-root->val)||hasPathSum(root->right,sum-root->val);

}