112. Path Sum
2018-01-18 14:54
127 查看
题目:
![](https://img-blog.csdn.net/20180118145130070?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvcXFfMjc1MDMwOTU=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)
我的代码:
二叉树问题一般都需要用到递归,这道题也一样。如果树为空则返回false,如果判断的节点没有孩子并且值等于sum则返回true,每次向下递归都减去root->val,如果递归到叶子节点,能找到一个相等的节点,则返回true。
我的代码:
二叉树问题一般都需要用到递归,这道题也一样。如果树为空则返回false,如果判断的节点没有孩子并且值等于sum则返回true,每次向下递归都减去root->val,如果递归到叶子节点,能找到一个相等的节点,则返回true。
相关文章推荐
- leetcode_question_112 Path Sum
- [LeetCode 112] Path Sum
- 【leetcode c++】 112 Path Sum
- [LeetCode]题解(python):112-Path Sum
- Leetcode 112 Path Sum
- LeetCode 112 Path Sum
- leetCode #112 path sum
- 112 Path Sum
- LeetCode112——path sum
- leetcode112---Path Sum
- 112- Path Sum
- leetcode[112]Path Sum
- leetcode112~Path Sum
- Leetcode 112 Path Sum
- FTPrep, 112 Path Sum
- LeetCode力扣之112. Path Sum
- 112 Path Sum
- leetcode_112_Path Sum
- <LeetCode><Easy> 112 Path Sum --二叉树深度优先遍历
- 112 Path Sum