本文主要是介绍C语言 | Leetcode C语言题解之第112题路径总和,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目:
题解:
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);
}
这篇关于C语言 | Leetcode C语言题解之第112题路径总和的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!