leetcode 112 Path Sum C++

原创 2016年05月30日 17:53:17

这个看了一个别人的代码,写的很优美。

    bool hasPathSum(TreeNode* root, int sum) {
        if(!root) return false;
        else if(!root->left&&!root->right&&root->val == sum) return true;
        else return hasPathSum(root->left,sum-root->val) || hasPathSum(root->right,sum-root->val);
    }


版权声明:本文为博主原创文章,未经博主允许不得转载。

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...
  • booirror
  • booirror
  • 2015年01月13日 18:34
  • 3300

LeetCode(112) Path Sum

题目Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up a...
  • fly_yr
  • fly_yr
  • 2015年10月19日 12:53
  • 525

LeetCode 112 — Path Sum(C++ Java Python)

题目: 题目翻译: 分析: C++实现: Java实现: Python实现: 感谢阅读,欢迎评论!...
  • dragon_dream
  • dragon_dream
  • 2014年04月03日 16:01
  • 2303

[C++]LeetCode: 90 Path Sum

题目: Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding u...
  • cinderella_niu
  • cinderella_niu
  • 2015年01月12日 15:01
  • 789

【leetcode c++】113 Path Sum II

Path Sum II Given a binary tree and a sum, find all root-to-leaf paths where each path's sum eq...
  • hqq39
  • hqq39
  • 2015年08月01日 00:06
  • 547

leetCode 64.Minimum Path Sum (最短路) 解题思路和方法

Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which...
  • xygy8860
  • xygy8860
  • 2015年07月17日 16:25
  • 924

Leetcode 437. Path Sum III 路径和3 解题报告

1 解题思想这道题就是给了一个二叉树和一个目标和sum 找出所有路径,这个路径的和等于sum,只允许从父节点到子节点的路线所以方法么,也就是最基本的dfs,不多说,对了可以看看之前相关的题目: L...
  • MebiuW
  • MebiuW
  • 2016年10月23日 14:29
  • 6963

【leetcode c++】 112 Path Sum

Path Sum   Given a binary tree and a sum, determine ifthe tree has a root-to-leaf path such that a...
  • hqq39
  • hqq39
  • 2015年07月31日 23:27
  • 405

LeetCode 112:Path Sum

Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all...
  • judadeshu
  • judadeshu
  • 2015年12月17日 22:09
  • 173

LeetCode 112: Path Sum

Question: Given a binary tree and a sum, determine if the tree has a root-to-leaf path such...
  • sunao2002002
  • sunao2002002
  • 2015年04月30日 19:51
  • 404
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode 112 Path Sum C++
举报原因:
原因补充:

(最多只允许输入30个字)