[leetcode][tree][dfs] Path Sum
来源:互联网 发布:java 邮件发送乱码 编辑:程序博客网 时间:2024/05/17 10:09
题目:
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.
For example: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.
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: bool hasPathSum(TreeNode* root, int sum) { if(NULL == root) return false; if(NULL == root->left && NULL == root->right) return root->val == sum ? true : false;//叶节点 int sumNew = sum - root->val; if(hasPathSum(root->left, sumNew)) return true; return hasPathSum(root->right, sumNew); }};
0 0
- [leetcode][tree][dfs] Path Sum
- [leetcode][tree][dfs] Path Sum II
- [leetcode][dfs] Binary Tree Maximum Path Sum
- Leetcode dfs Path Sum
- [LeetCode 124] Binary Tree Maximum Path Sum (DFS/二叉树)
- LeetCode[Tree]: Path Sum
- Path Sum & Path Sum II | LeetCode DFS
- LeetCode 112 Path Sum (DFS)
- **(leetcode) (tree) Path Sum II
- LeetCode[Tree]: Path Sum II
- DFS Binary Tree Maximum Path Sum
- *****(leetcode) Binary Tree Maximum Path Sum (tree)
- LeetCode 124 Binary Tree Maximum Path Sum (树的直径 DFS 推荐)
- leetcode 124. Binary Tree Maximum Path Sum 最大路径和 + DFS深度优先搜索
- LeetCode 113. Path Sum II DFS求解
- LeetCode 113 Path Sum II (DFS)
- LeetCode 437 Path Sum III (DFS)
- [leetcode] DFS 之 Path Sum 2
- Xcode中BaseSDK和IOS DeploymentTarget区别
- kingeditor配置
- CSS - box-sizing简单例子
- JPA的查询语言:JPQL的关联查询
- vc 文档的读写
- [leetcode][tree][dfs] Path Sum
- 注册表
- js 基础总结
- Android 碎片Fragment之(生命周期事件处理过程)
- 生成@3x图片对应的@2x和@1x版本--RTImageAssets
- 文章标题
- 第十二周阅读程序(7):多重继承
- 第十一周项目0:是春哥啊
- SessionFactory在Hibernate中的作用