经典Ｃ语言算法题之二叉树的路径和

---

1. 题目描述

给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。

说明: 叶子节点是指没有子节点的节点。

示例:
给定如下二叉树，以及目标和 sum = 22，

          5
         / \
        4   8
       /   / \
      11  13  4
     /  \      \
    7    2      1

返回 true, 因为存在目标和为 22 的根节点到叶子节点的路径 5->4->11->2。

---

2. 题解分析

这道题,我自己没写出来,二叉树的题还是练的太少,刚开始还觉得简单,编着编着就半天过去了!!! 我这里还是直接看大神写的代码.我这里只是理解后再写的,大神们的思路就是敏捷... 题解图示如下:

3. 题解代码

/**
 * 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&&root->val==sum)return true;
    if(hasPathSum(root->left,sum-root->val)||hasPathSum(root->right,sum-root->val))return true;//这里就是左右节点迭代的关键.
    return false;
}

4. 题解心得

路漫漫其修远兮,吾将上下而求索.练的题量太少,自然就这也不会那也不会.菜是原罪. 如果你有更好的想法,不妨评论区留言讨论,交流. [CSDN ID 存储着干货的链接](https://blog.csdn.net/zhd5120153951)