第十三周:112. Path Sum
来源:互联网 发布:广场舞软件下载 编辑:程序博客网 时间:2024/06/04 18:55
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.
这道题有点遍历的意思,将树遍历一次最后看能不能等于sum。
AC:
/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */bool hasPathSum(struct TreeNode* root, int sum) { if(root==NULL) return false; if(root->left==NULL&&root->right==NULL&&root->val==sum) return true; else return hasPathSum(root->left,sum-root->val)||hasPathSum(root->right,sum-root->val);}
0 0
- 第十三周:112. Path Sum
- 第十三周:113. Path Sum II
- 112. Path Sum && 113. Path Sum II
- 112. Path Sum&113. Path Sum II
- 第六周:[Leetcode]112. Path Sum
- 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
- combobox之下拉宽度自适应
- java的FileOutputStream写出数据到文件
- sizeof()来求一个类的大小
- 关于spring
- Solidworks 如何在曲面添加文字
- 第十三周:112. Path Sum
- Unixls命令(不是自己写得,但有可以借鉴的地方)
- chrome原生态抓包工具
- H5实现中奖记录逐行滚动切换效果
- 关于Struts2访问web元素,实现requestAware接口
- 6-归并排序
- Solidworks 如何复制 基准面
- 数组中的splice()
- C语言使用