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);    }}