Ed
há 4 meses
Uma árvore Trie, também conhecida como árvore de prefixo, é uma estrutura de dados que é utilizada principalmente para armazenar um conjunto de strings, onde cada nó da árvore representa um caractere de uma string. Vamos analisar as alternativas: a) Uma árvore binária de busca. - Incorreto, pois uma árvore Trie não é uma árvore binária de busca. b) Uma árvore onde cada nó pode representar um caractere. - Correto, pois cada nó em uma árvore Trie representa um caractere de uma string. c) Uma árvore onde cada nó tem exatamente dois filhos. - Incorreto, pois os nós em uma árvore Trie podem ter um número variável de filhos, dependendo dos caracteres que estão sendo armazenados. d) Uma árvore usada apenas para armazenar números. - Incorreto, pois uma árvore Trie é usada para armazenar strings, não apenas números. Portanto, a alternativa correta é: b) Uma árvore onde cada nó pode representar um caractere.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Mais perguntas desse material