Frage im Vorstellungsgespräch bei Amazon

Tree based Leetcode quesiton, probably easy or medium.