[LeetCode]112. Path Sum(判断二叉树根到叶路径和是否等于sum)
来源:互联网 发布:淘宝买精密管警察找我 编辑:程序博客网 时间:2024/05/16 09:21
112. Path Sum
原题链接
相似题目题解:113. Path Sum II && 437. Path Sum III
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, 判断二叉树中是否存在一条从根节点到叶子节点的路径,路径中所有节点的和等于sum,返回true或者false
思路:
- 用递归,挺简单的,但是要注意二叉树为空时的特殊情况
代码如下:
C++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 == nullptr) return false; else if(root->left==nullptr && root->right==nullptr && root->val==sum) return true; else return hasPathSum(root->left, sum-root->val) || hasPathSum(root->right, sum-root->val); }};
阅读全文
0 0
- [LeetCode]112. Path Sum(判断二叉树根到叶路径和是否等于sum)
- [LeetCode]113. Path Sum II(列出二叉树根到叶路径和等于sum的所有路径)
- Leetcode:112. Path Sum (求Tree中是否存在路径的和等于给定值)
- [LeetCode]437. Path Sum III(求二叉树中路径和等于sum的数量)
- LeetCode (12) Path Sum (二叉树路径和判断)
- leetcode系列(24)Path Sum 判断二叉树中和为Sum的路径是否存在
- Path Sum 二叉树路径和 @LeetCode
- Sum Root to Leaf Numbers 求所有二叉树根到叶子节点路径之和 @LeetCode
- LeetCode 112. Path Sum(路径和)
- LeetCode Path Sum 路径和
- [LeetCode] 路径和 Path Sum
- leetcode Path Sum 路径和
- 寻找树根到叶子的权值之和为sum的路径 Path Sum
- 【leetcode 二叉树路径和】Path Sum 和 Path Sum II
- 【二叉树】DFS计算路径和,保存路径【113. Path Sum II】【112. Path Sum】
- 二叉树根到叶路径
- LeetCode Path Sum II路径和II
- [leetcode]Minimum Path Sum 最小路径和
- for循环判定质数合数
- 十进制转换为二进制
- Android Studio更改包名
- 接口隔离原则(Interface segregation principle)
- [BZOJ]4237 稻草人 CDQ分治 详细题解
- [LeetCode]112. Path Sum(判断二叉树根到叶路径和是否等于sum)
- java基础之单例设计与继承
- VTK利用BMP图像序列生成表面模型
- leetcode 69. Sqrt(x) 牛顿法求平方根
- shell基础
- GuideView让遇见不一样
- Segmentation fault in Linux
- Unity3D查找丢失材质和脚本工具
- 南阳oj-最少步数