Pergunta de entrevista da empresa Synopsys

asked me to do a tree traversal