我被简单题卡住了
没懂,无奈求助官解
代码如下:
class Solution:
def hasPathSum(self , root: TreeNode, sum: int) -> bool:
if not root:
return False
sum -= root.val
if sum == 0 and not root.left and not root.right:
return True
left = self.hasPathSum(root.left, sum)
right = self.hasPathSum(root.right, sum)
return left or right
我想不通啊,为什么是这样
然后我重新读题,噢,从根节点到叶子节点啊
那没事了,从根节点一路减下来就好