leetcode-112 路径之和
Posted curtisxiao
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了leetcode-112 路径之和相关的知识，希望对你有一定的参考价值。
leetcode-112 路径总和
题目描述：
给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和
class Solution:
def hasPathSum(self, root: TreeNode, sum: int) -> bool:
if not root:
return False
if not root.left and not root.right and sum==root.val:
return True
return self.hasPathSum(root.left,sum-root.val) or self.hasPathSum(root.right,sum-root.val)以上是关于leetcode-112 路径之和的主要内容，如果未能解决你的问题，请参考以下文章