路径总和--leetcode112
Posted 灿影之晶
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了路径总和--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);
}
以上是关于路径总和--leetcode112的主要内容，如果未能解决你的问题，请参考以下文章