Path Sum
来源:互联网 发布:萝卜网络加速器 编辑:程序博客网 时间:2024/05/29 03:15
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.
class Solution {public: bool hasPathSum(TreeNode *root, int sum) { if(root == NULL)//当输入为{}, 0时需要输出false { return false; } sum -= root->val; if(root->left == NULL && root->right == NULL && sum == 0)//题目要求搜索要终止于叶结点 { return true; } else { return hasPathSum(root->left, sum) || hasPathSum(root->right, 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
- 二叉树的建立 与 遍历
- Android Log命令常用方法
- automake生成的项目中如何添加新的源文件?
- 算法训练 最短路
- RegExp 使用说明
- Path Sum
- Tomcat 系统架构与设计模式,第 1 部分: 工作原理
- Postgresql_常用的几个日期处理方法
- 访问下载FTP中的文件
- style="filter:alpha(opacity=100);position:absolute;z-index:1001;"解析
- C#中的集合
- 卷二 Dalvik与Android源码分析 第二章 进程与线程 2.2 Dalvik线程创建机制 图书版试读--请勿转发
- mysql in 子查询 效率慢 优化
- wpf样式