Frage im Vorstellungsgespräch bei Multiplier

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