Pergunta de entrevista da empresa Sabre

Convert a doubly linked list to tree and vice-versa.