112. Path Sum
Posted dysjtu1995
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了112. Path Sum相关的知识，希望对你有一定的参考价值。
Problem:
思路：
Solution (C++):
bool hasPathSum(TreeNode* root, int sum) {
if (root == NULL) return false;
if (root->val == sum && !root->left && !root->right) return true;
return hasPathSum(root->left, sum - root->val) || hasPathSum(root->right, sum - root->val);
}性能：
Runtime: 8 ms??Memory Usage: 19.9 MB
以上是关于112. Path Sum的主要内容，如果未能解决你的问题，请参考以下文章