题解 | #二叉树中和为某一值的路径(一)#
二叉树中和为某一值的路径(一)
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);
}
影石Insta360公司福利 77人发布
投递华为等公司10个岗位