112-Path Sum

类别：DFS
难度：easy

题目描述

算法分析

用递归的方式，分别对左子树和右子树存在的路径进行和进行判断。当当前节点的左右节点分别为NULL时，即路径已经到达叶子节点。

代码实现

bool hasPathSum(TreeNode* root, int sum) {
    if (root == NULL) return false;
    bool result = false;
    if (root != NULL) {
        findPath(result, root, root->val, sum);
    }
    return result;
}
void findPath(bool& result, TreeNode* root, int total, int& sum) {
    if (root->left == NULL && root->right == NULL) {
        if (total == sum) result = true;
    }
    if (root->left != NULL) {
        findPath(result, root->left, total + root->left->val, sum);
    }
    if (root->right != NULL) {
        vec.push_back(root->right->val);
        findPath(result, root->right, total + root->right->val, sum);
    }
}