Ed
há 3 meses
Uma árvore Trie é uma estrutura de dados utilizada para armazenar um conjunto de strings, onde cada nó representa um caractere de uma palavra. O nó raiz é fundamental para a estrutura da árvore. Analisando as alternativas: a) Armazenar a primeira letra de todas as palavras - Isso não é correto, pois o nó raiz não armazena letras específicas de palavras. b) Não armazena nada, apenas serve como ponto de partida - Esta é a definição correta do nó raiz em uma árvore Trie. Ele não contém informações sobre as palavras, mas é o ponto de partida para a inserção e busca. c) Armazenar o comprimento de todas as palavras - Isso não é uma função do nó raiz. d) Guardar as palavras que já foram inseridas - O nó raiz não armazena as palavras em si, mas sim os caminhos para as palavras. Portanto, a alternativa correta é: b) Não armazena nada, apenas serve como ponto de partida.
Mais perguntas desse material