Pergunta de entrevista da empresa Amazon

is the gragh valid binary tree