Pergunta de entrevista da empresa Microsoft

Question 4: Given a tree, where each node holds an integer value, find if there exists a path from the root node to a leaf node that equals a given sum.