Pergunta de entrevista da empresa Microsoft

Question on binary trees and test cases