題目：
路徑總和：給定一個二叉樹和一個目標和，判斷該樹中是否存在根節點到葉子節點的路徑，這條路徑上所有節點值相加等於目標和。 說明: 葉子節點是指沒有子節點的節點。
示例:
給定如下二叉樹，以及目標和 sum = 22，
5
/ \
4 8
/ / \
11 13 4
/ \ \
7 2 1
返回 true, 因為存在目標和為 22 的根節點到葉子節點的路徑 5->4->11->2。
思路：
野路子，使用深度優先來做。
程序：
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution:
def hasPathSum(self, root: TreeNode, sum: int) -> bool:
if not root:
return False
stack_sum = []
stack_node = []
stack_sum.append(root.val)
stack_node.append(root)
while stack_sum and stack_node:
auxiliary_sum = stack_sum.pop()
auxiliary_node = stack_node.pop()
if auxiliary_node.left:
stack_sum.append(auxiliary_sum + auxiliary_node.left.val)
stack_node.append(auxiliary_node.left)
if auxiliary_node.right:
stack_sum.append(auxiliary_sum + auxiliary_node.right.val)
stack_node.append(auxiliary_node.right)
if not auxiliary_node.left and not auxiliary_node.right and auxiliary_sum == sum:
return True
return False