【Leetcode】112. 路径总和
给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。
说明: 叶子节点是指没有子节点的节点。
示例:
给定如下二叉树,以及目标和 sum = 22,5
/ \
4 8
/ / \
11 13 4
/ \ \
7 2 1
返回 true, 因为存在目标和为 22 的根节点到叶子节点的路径 5->4->11->2。。
解题思路:
/*** 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){if(root->val == sum) return true;return false;} return hasPathSum(root->left, sum-root->val) || hasPathSum(root->right, sum-root->val);}
};
【Leetcode】112. 路径总和相关推荐
- C++描述 LeetCode 112. 路径总和
C++描述 LeetCode 112. 路径总和 大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博主目前仅在CSDN中写博客,唯一博客更 ...
- LeetCode 112. 路径总和 、113. 路径总和 II 思考分析
目录 112. 路径总和 题目 递归解 递归解,其他人的解法 迭代解,其他人的解法 113. 路径总和 II 题目 递归解 递归解,参考别人的思路 112. 路径总和 题目 给定一个二叉树和一个目标和 ...
- leetcode 112路径总和
leetcode 112 其实leetcode上的题解和评论都很好的,找题解不用到csdn来,我是想把自己做过的题都记录下来才来写这个 class Solution {public:bool hasP ...
- 53. Leetcode 112. 路径总和 (二叉树-二叉树路径和)
给你二叉树的根节点 root 和一个表示目标和的整数 targetSum .判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等于目标和 targetSum .如果存在,返回 tr ...
- Leetcode 112. 路径总和 (每日一题 20210910)
给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ,判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等于目标和 targetSum .叶子节点 是指没有子 ...
- [leetcode]112.路径总和
给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ,判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等于目标和 targetSum . 叶子节点 是指没有 ...
- LeetCode 112路径总和-简单
给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ,判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等于目标和 targetSum . 叶子节点 是指没有 ...
- 49 - 算法 - Leetcode 112 路径总和 -二叉树递归 带参数一起递归
// 感觉都是那几个固定的格式 寻找临时 单前树 状态输入减小 int sum递减 //树递归 所带的参数也递归减少class Solution {public:bool hasPathSum(Tre ...
- LeetCode 112 路径总和 python3
1.递归 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, r ...
- LeetCode——113 路径总和 II(JAVA)
给你二叉树的根节点 root和一个整数目标和 targetSum,找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径. 叶子节点 是指没有子节点的节点. 示例 1: 输入:root = [5, ...
最新文章
- JVM堆 栈 方法区详解
- 场景几何约束在视觉定位中的探索
- 48 行代码给 ABAP ALV 报表的数据行增添颜色效果
- 计算机基础与应用教程计算机硬件,计算机基础系列一:计算机硬件
- php计算器等号没反应,为什么按等号没有反应?
- mysql-练习的数据准备
- Await Async和Thread.waitAll想法?未完待续
- sharepoint搭建文档服务器,SharePoint Server教程
- 挂茶馆热血传奇私服辅助开发教程
- 番外4. Python OpenCV 中鼠标事件相关处理与常见问题解决方案
- win 如何生成ssh密钥
- 三星android 安卓版本怎么升级包,三星A70官方安卓9固件系统线刷升级更新包:BRI-A7050ZHU3ASJ1...
- ubuntu16.04下设置静态IP
- ZBrush如何布尔运算
- 2019湖北省赛网络赛C Store CDQ分治
- 2015年读的10本英文书小结
- PyQt5 自定义颜色、形状粗细、虚线等组合下拉框
- 修改织梦cms模板大全,织梦建站必看宝典
- PBFT -Golang实现详解
- 八字-十天干、十二地支、六十甲子
热门文章
- HDU 5691 Sitting in Line 状压dp
- So easy Webservice 1.Socket建设web服务
- 如何做好一名软件实施人员 (转载)
- 博客园培训OOAD的课程概要
- [JavaScript]让footer总是停留在页面的底部(footer all the way at the bottom of the page)
- pythondatetime_Date
- 服务器怎么禁止iis静态文件,如何禁止IIS缓存静态文件
- c语言入门经典案例,c语言入门经典案例及飞源代码.doc
- html vbs 输入框,HTML_vbs实现的下拉框对应键入值,vbs实现的下拉框对应键入值 - phpStudy...
- 怎样不通过高考进入清华计算机系,山东高考状元孟令昊澄清,没有参加政审,已经填报清华计算机系!...