Path Sum
原题链接Path Sum
判断二叉树中有没有一条从根节点到叶子节点的路径元素和为给定值
只需要遍历所有路径即可,需要注意的是对叶子节点的判断,需要满足左右两个节点都是空的条件时才为叶子节点
代码如下
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
class Solution {
public:
bool hasPathSum(TreeNode* root, int sum) {
return root && findPathSum(root, sum);
}
private<