题解 | #二叉树中和为某一值的路径(一)#
二叉树中和为某一值的路径(一)
https://www.nowcoder.com/practice/508378c0823c423baa723ce448cbfd0c
bool hasPathSum(struct TreeNode* root, int sum ) {
if(!root) return false;
if(!root->left&&!root->right&&sum==root->val) return true;
return hasPathSum(root->left,sum-root->val)||hasPathSum(root->right,sum-root->val);
}
新东方公司福利 554人发布
