112. Path Sum
来源:互联网 发布:淘宝三无产品投诉索赔 编辑:程序博客网 时间:2024/06/05 16:12
题目:
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.
本题依旧用递归实现,采用dfs,判断是否相等的临界条件:当前点为叶子结点。
代码:
/** * 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) { return sumRes(root,sum,0); }private: bool sumRes(TreeNode* root,int sum,int cur){ if(root==NULL) return false; if(root->left==NULL&&root->right==NULL) return (cur+root->val)==sum; return sumRes(root->left,sum,cur+root->val)||sumRes(root->right,sum,cur+root->val); }};
阅读全文
0 0
- 112. Path Sum && 113. Path Sum II
- 112. Path Sum&113. Path Sum II
- 112.Path Sum
- LeetCode 112. Path Sum
- [LeetCode]112.Path Sum
- 【LeetCode】112.Path Sum
- [Leetcode] 112. Path Sum
- [leetcode] 112.Path Sum
- 112.Path Sum
- 112. Path Sum
- 112. Path Sum
- 112. Path Sum
- 112. Path Sum
- 112. Path Sum LeetCode
- 112. Path Sum
- 112. Path Sum
- 112. Path Sum
- 112. Path Sum
- Swift 中使用SDWebImage
- 状压DP小结
- 【NBUT
- UVA
- win32学习笔记(部分)
- 112. Path Sum
- 【Linux】周期任务crontab
- jquery validation学习记录
- C# 连接 SQL Server 2008 基础操作+数据库增删改查
- java学习(8) 内部类
- OpenGL《干货收集(持续收集中)》
- 【华为机试】符串最后一个单词的长度
- POJ2653 Pick-up sticks —— 两线段相交(模板题)
- JavaWeb项目实现文件上传动态显示进度