#class TreeNode:
#  def __init__(self, val, left=None, right=None):
#    self.val = val
#    self.left = left
#    self.right = right

class Solution:
  def findPath(self, root, sequence):
    dummy = TreeNode(-1,root)
    cur = dummy
    for num in sequence:
      if cur.left and num == cur.left.val:
        cur = cur.left
      elif cur.right and num == cur.right.val:
        cur = cur.right
      else:
        return False
    if not cur.left and not cur.right:
      return True
    return False