Leetcode112 Path Sum

题目描述

Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.
Note: A leaf is a node with no children.

样例

Given the below binary tree and sum = 22,
      5
     / \
    4   8
   /   / \
  11  13  4
 /  \      \
7    2      1
return true, as there exist a root-to-leaf path 5->4->11->2 which sum is 22.

思路

本题是考察遍历的一种方式,要注意的点包括:
1、没说不能是负数
2、空树的时候应当返回的值
3、同时满足和为sum和root-to-leaf path的条件,要注意root-to-leaf path的判定

因为一定要遍历到叶子节点,所以写清楚叶子节点的递归终止情况就行了。

class Solution {
public:
    bool hasPathSum(TreeNode* root, int sum) {
        if(root==NULL)
        {
            return false;
        }
        if(root->left==NULL&&root->right==NULL)
        {
            if(sum==root->val)
                return true;
            return false;
        }
        return hasPathSum(root->left,sum-root->val)
        ||hasPathSum(root->right,sum-root->val);
    }
};

这里写图片描述
感觉糟糕的时候需要再来一瓶。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值