Domanda di colloquio di 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.