Multiplier interview question

A simple tree problem which can be solve using BFS, DFS