[leetcode] 112. Path Sum 解题报告
来源:互联网 发布:网络用语ng是什么意思 编辑:程序博客网 时间:2024/05/23 16:36
题目链接:https://leetcode.com/problems/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.
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(!root) return false; sum -= root->val; if(!root->left && !root->right && sum==0) return true; if(hasPathSum(root->left, sum) || hasPathSum(root->right, sum)) return true; return false; }};
0 0
- [leetcode] 112. Path Sum 解题报告
- LeetCode Oj 112. Path Sum 解题报告
- LeetCode解题报告 112. Path Sum [easy]
- [Leetcode] 112. Path Sum 解题报告
- [leetcode]112. Path Sum@Java解题报告
- [LeetCode]Path Sum,解题报告
- 【LeetCode】Path Sum 解题报告
- Leetcode 112. Path Sum 路径和 解题报告
- [LeetCode]Minimum Path Sum,解题报告
- 【LeetCode】Minimum Path Sum 解题报告
- 【LeetCode】Path Sum II 解题报告
- [leetcode] 64. Minimum Path Sum 解题报告
- [leetcode] 113. Path Sum II 解题报告
- [LeetCode] Minimum Path Sum 解题报告
- [LeetCode] Path Sum II 解题报告
- LeetCode 64. Minimum Path Sum 解题报告
- [leetcode] 437. Path Sum III 解题报告
- [Leetcode] 64. Minimum Path Sum 解题报告
- 类
- linux安装vmware-tools
- 使用gdal ogr创建shapefile文件(c++)
- 创建型:设计模式之原型模式(五)
- iOS扫描二维码条形码ZBar的简单使用
- [leetcode] 112. Path Sum 解题报告
- ButterKnife基本使用
- Java多线程和并发性知识点总结
- linux 安装CUnit-2.1-3
- Web开发中乱码问题的解决
- android view点击事件无效 OnClickListener
- selenium-server-standalone.jar无法启动
- iOS 常用计算宏
- Mysql 数据备份