·

Engenharia de Computação ·

Estrutura de Dados

Envie sua pergunta para a IA e receba a resposta na hora

Fazer Pergunta

Texto de pré-visualização

Descrição Pensando em novas alterações para o projeto final dos próximos períodos o professor Márcio decidiu alterar a forma como a árvore de Huffman é salva no arquivo Ajudeo a implementar o novo algoritmo que recupera a árvore de Huffman impressa em posorder A string lida não possui o caractere A string tem no máximo 200 caracteres Formato de entrada Uma string representando a Árvore de Huffman impressa em posorder Formato de saída Os passos de reconstrução da árvore após a reconstrução da árvore imprima a codificação de cada folha percorrendo ela primeiramente a esquerda e depois a direita Exemplos de Entrada Saída vo The tree vo has Left subtree v Right subtree o The tree v has Left subtree Right subtree Entrada Saída abcd The tree abcd has Left subtree ab Right subtree cd