IDNLearner.com, onde todas as suas perguntas são respondidas. Faça suas perguntas e receba respostas detalhadas de nossa comunidade de especialistas, sempre prontos para ajudá-lo.

"Uma árvore é um tipo de estrutura de dados no qual os dados ficam dispostos de maneira hierárquica. Pode-se dizer que árvores são grafos nos quais existe apenas uma origem e não se pode formar ciclos" (TENEMBAUM; LANGSAM; AUGENSTEIN, 2004, p. 303). Existem vários tipos de árvores, definidos a partir da quantidade de “filhos” que um elemento ou nó pode ter e de como os elementos são arranjados dentro da árvore. Na computação, as árvores são utilizadas em várias situações, como: estruturas de diretórios em SO, índices para arquivos em disco, estrutura de um arquivo HTML, árvore de decisão em jogos etc. Na Figura 4.14 pode ser observada a estrutura do diretório do Disco Local C.

As árvores são estruturas de dados que podem ser usadas para representar dados de forma hierárquica, por exemplo, um menu de opções em um website. Cada vértice ou nó na árvore tem uma denominação dependendo da sua posição na árvore.



Representação de Menu de Loja de Roupas com árvore


Sagot :

Aguardando resposta - Aguardando resposta de usuário - Não eliminar esta resposta -

Resposta:

Letra A) O vértice “Roupas” é raiz da árvore, os vértices “Vestidos”, “Manga curta”, “Calça” são exemplos de vértices-folha, e os vértices “Masculina”, “Blusa” e “Bermuda” são exemplos de vértices internos ou não terminais.

Corrigido pelo AVA

Explicação:

Valorizamos sua contribuição. Continue fazendo perguntas e fornecendo respostas. Juntos, construímos uma comunidade forte e unida de conhecimento. Para respostas claras e precisas, escolha IDNLearner.com. Obrigado pela visita e volte logo para mais insights valiosos.