Ed
mês passado
Vamos analisar cada uma das alternativas para encontrar a correta: a) O percurso em pós-ordem de uma árvore binária sempre visita primeiro a raiz, depois todos os filhos e, por fim, as folhas. - Incorreto. No percurso em pós-ordem, primeiro visitamos os filhos (subárvores) e, por último, a raiz. b) Árvores genéricas são indicadas apenas para armazenar dados em bancos de dados relacionais, já que cada nó deve ter exatamente dois filhos. - Incorreto. Árvores genéricas podem ter um número variável de filhos por nó, não apenas dois. c) A principal função das árvores binárias de busca é garantir que as operações de inserção, remoção e busca tenham complexidade O(n) em todos os casos. - Incorreto. A complexidade média das operações em árvores binárias de busca é O(log n), mas no pior caso (árvore desbalanceada), pode ser O(n). d) Em uma árvore binária de busca, o percurso em ordem (in-order) resulta na visita dos elementos em ordem crescente de valores. - Correto. O percurso em ordem de uma árvore binária de busca visita os nós em ordem crescente. e) O algoritmo de Huffman coding utiliza árvores genéricas com vários filhos para associar símbolos a códigos binários de tamanho fixo. - Incorreto. O algoritmo de Huffman utiliza árvores binárias, não árvores genéricas, para associar símbolos a códigos binários de tamanho variável. Portanto, a alternativa correta é: d) Em uma árvore binária de busca, o percurso em ordem (in-order) resulta na visita dos elementos em ordem crescente de valores.