路径总和--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); }

标签：right,TreeNode,struct,val,leetcode112,sum,路径,root,总和
来源： https://www.cnblogs.com/sbb-first-blog/p/13258872.html