Leetcode112 路徑總和

112 、路徑總和

給定二叉樹和求和，確定樹是否具有根到葉路徑，使得沿路徑的所有值相加等於給定的總和。

注意： 葉子是沒有子節點的節點。

例：鑑於以下二叉樹，sum = 22，

5

/  \
4    8
/    / \
11    13  4
/ \        \
7  2        1

# definition for a binary tree node.

# class treenode(object):
#     def __init__(self, x):
#         self.val = x
#         self.left = none
#         self.right = none
class
solution
(object):
defhaspathsum
(self, root,
sum)
:"""
:type root: treenode
:type sum: int
:rtype: bool
"""if root==
none
:return
false
if root.left==
none
and root.right==
none
:return
sum==root.val
if self.haspathsum(root.left,
sum-root.val)
:return
true
if self.haspathsum(root.right,
sum-root.val)
:return
true
return
false

LeetCode112 路徑總和

給定乙個二叉樹和乙個目標和，判斷該樹中是否存在根節點到葉子節點的路徑，這條路徑上所有節點值相加等於目標和。說明 葉子節點是指沒有子節點的節點。示例 給定如下二叉樹，以及目標和sum 22，5 48 1113 4 721返回true,因為存在目標和為 22 的根節點到葉子節點的路徑5 4 11 2。遍...

LeetCode 112 路徑總和

給定乙個二叉樹和乙個目標和，判斷該樹中是否存在根節點到葉子節點的路徑，這條路徑上所有節點值相加等於目標和。說明 葉子節點是指沒有子節點的節點。示例 給定如下二叉樹，以及目標和 sum 22，5 4 8 11 13 4 7 2 1 返回 true,因為存在目標和為 22 的根節點到葉子節點的路徑 5 ...

Leetcode 112 路徑總和

給定乙個二叉樹和乙個目標和，判斷該樹中是否存在根節點到葉子節點的路徑，這條路徑上所有節點值相加等於目標和。說明 葉子節點是指沒有子節點的節點。示例 給定如下二叉樹，以及目標和sum 22，5 48 1113 4 721 返回true,因為存在目標和為 22 的根節點到葉子節點的路徑5 4 11 2。...