Pergunta de entrevista da empresa Meta

Convert a Binary Tree into a doubly linked list (pre-order)