题目：
路径总和：给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。
示例:
给定如下二叉树，以及目标和 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