Pergunta de entrevista da empresa Microsoft

What is a tree structure? How to check for ancestor nodes in the most efficient way?