Pergunta de entrevista da empresa Qualtrics

Question about binary tree manipulation.