112- Path Sum
来源:互联网 发布:网络购物平台图片大全 编辑:程序博客网 时间:2024/06/04 17:57
题目
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.
分析
思路1:
递归求解
思路2
利用后序遍历
实现
class Solution {public: bool hasPathSum(TreeNode *root, int sum) { if (!root) return false; if (root->val == sum&& !root->left&& !root->right) return true; return hasPathSum(root->left, sum - root->val) || hasPathSum(root->right, sum - root->val); }};
阅读全文
0 0
- [112]. Path Sum,[113]. Path Sum II
- LeetCode(112)Path Sum
- LeetCode 112 Path Sum
- LeetCode: Path Sum [112]
- LeetCode 112 Path Sum
- [leetcode 112] Path Sum
- leetCode #112 path sum
- 112Path Sum
- 112Path Sum
- [LeetCode 112]Path Sum
- leetcode || 112、Path Sum
- 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
- 使用模块定义文件(.def)文件生成dll
- MySQL最新解压缩版安装[5.7.18]
- 111- Minimum Depth of Binary Tree
- IIC协议
- 跳转到系统设置页面
- 112- Path Sum
- 114- Flatten Binary Tree to Linked List
- K-近邻算法(一)
- 听大神论系统优化
- 120-Triangle
- 设计模式(18)-Iterator 迭代器
- 121-Best Time to Buy and Sell Stock
- 94. Binary Tree Inorder Traversal 中序遍历
- Java