[LeetCode]112. Path Sum
来源:互联网 发布:剑三如何导入捏脸数据 编辑:程序博客网 时间:2024/06/10 00:09
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 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 == NULL) return false; if(root->left == NULL && root->right == NULL && root->val == sum) return true; return hasPathSum(root->left, sum - root->val) || hasPathSum(root->right, sum - root->val); }};
阅读全文
0 0
- LeetCode 112. Path Sum
- [LeetCode]112.Path Sum
- 【LeetCode】112.Path Sum
- [Leetcode] 112. Path Sum
- [leetcode] 112.Path Sum
- 112. Path Sum LeetCode
- Leetcode 112. Path Sum
- LeetCode *** 112. Path Sum
- leetcode-112. Path Sum
- Leetcode 112. Path Sum
- 112.[Leetcode]Path Sum
- LeetCode 112. Path Sum
- Leetcode 112. Path Sum
- 【leetcode】112. Path Sum
- Leetcode 112. Path Sum
- LeetCode - 112. Path Sum
- [Leetcode]112. Path Sum
- LeetCode 112. Path Sum
- java对象克隆
- 数字滚动特效
- java创建文件和目录
- js复习笔记day8
- VS ---- 无法将类型"System.Data.EntityState"隐式转换为"System.Data.Entity.EntityState"
- [LeetCode]112. Path Sum
- 基于 RxJava 打造的多线程下载工具, 支持断点续传, 下载管理等
- (1)、JEasyUI 之datagrid的Combobox显示textField值的问题
- WebRTC应用中如何检测回音
- 深度学习领域PyTorch项目-git源码整理
- 形态学处理
- Stanford Core NLP
- C#Datatable导入sqlserver数据库中,三种常见,快捷的方法
- linux C 获取网关代码实现