Carregando...
Carregando...
Ajude a melhorar a plataforma
Uma árvore apresenta uma estrutura hierárquica de vários elementos, ou seja, é composta por um conjunto de _____________ e serve, por exemplo, para organizar informações em sistemas de banco de dados, pois permite um tratamento computacional eficiente sendo mais fácil de manipular. Há um nó chamado _____________, que passa a ser identificado por r e que possui zero ou mais subárvores cujas raízes estão ligadas a r, e os nós-raízes dessas subárvores são chamados _____________ do nó _____________ r. O número de subárvores de cada nó é chamado de grau desse nó*.* As folhas de uma árvore não possuem filhos, sendo, portanto, nós com grau zero.
Preencha as lacunas escolhendo a alternativa correta.
Explique melhor esta questão
Abre o Tutor com o enunciado e as alternativas já no campo — você revisa e envia.
Esta questão foi verificada por um de nossos administradores.
Alternativa C - nós, raiz, filhos, pai.
Árvores são estruturas de dados não lineares e hierárquicas. Elas são amplamente utilizadas para representar relações de subordinação, diretórios de arquivos e indexação em bancos de dados.
A terminologia básica de uma árvore inclui:
O texto preenchido ficaria: "Uma árvore... é composta por um conjunto de nós... Há um nó chamado raiz... os nós-raízes dessas subárvores são chamados filhos do nó pai r."
r em relação aos seus descendentes é o pai.As lacunas descrevem a anatomia fundamental de uma estrutura de árvore, identificando corretamente a relação entre os componentes e sua nomenclatura técnica.
Alternativa C.