Path Sum
来源:互联网 发布:厂品商设计软件 编辑:程序博客网 时间:2024/06/05 03:16
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 binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ bool dfs(TreeNode *root,int ans,int sum){ if(root){ if(root->left==NULL && root->right==NULL){ if(ans+root->val==sum) return true; else return false; } else{ bool flag1=dfs(root->left,ans+root->val,sum); bool flag2=dfs(root->right,ans+root->val,sum); return flag1||flag2; } } else return false; } class Solution {public: bool hasPathSum(TreeNode *root, int sum) { return dfs(root,0,sum); }};
0 0
- Path Sum && Path Sum ||
- Path Sum
- Path Sum
- Path Sum
- Path Sum
- Path Sum
- Path Sum
- Path Sum
- Path Sum
- Path Sum
- Path Sum
- Path Sum
- Path Sum
- Path Sum
- Path Sum
- Path Sum
- Path Sum
- Path Sum
- MySQL安装之后没有MySQL数据库的原因
- Android学习笔记 - 杂
- golang todo实例
- hdu 5014 亦或的性质
- PrinterWriter 类入门
- Path Sum
- POJ 1087 A Plug for UNIX(最大流dinic)
- Object 类入门
- Android NDK 学习(2) NDK能做什么?
- vmware上运行nbp
- next与nextLine区别探讨
- Android开发—内存优化(初步)
- mutex 和 spinlock 对比
- Android异步加载图像(含线程池,缓存方法)