Sollicitatievraag bij Amazon

Tree based Leetcode quesiton, probably easy or medium.