As árvores cujos nós têm dois filhos (possivelmente vazios) ...

Próximas questões
Com base no mesmo assunto
Q2069902 Algoritmos e Estrutura de Dados
As árvores cujos nós têm dois filhos (possivelmente vazios) e cada filho é designado como filho à esquerda ou filho à direita é chamada de: 
Alternativas

Gabarito comentado

Confira o gabarito comentado por um dos nossos professores

A alternativa correta é E - Árvore Binária.

Vamos entender por que essa é a resposta certa e por que as outras alternativas estão incorretas.

Primeiramente, o enunciado descreve uma árvore em que cada nó tem até dois filhos, que podem ser vazios, e que são especificamente designados como filho à esquerda ou filho à direita. Essa descrição se encaixa perfeitamente no conceito de Árvore Binária.

Agora, vamos justificar cada alternativa:

Alternativa A - Árvore de grafos: Esta opção está incorreta porque "árvore de grafos" não é um termo que descreve qualquer estrutura de dados específica. Em teoria dos grafos, uma árvore é um tipo específico de grafo, mas a nomenclatura dada no enunciado não se refere a "árvore de grafos."

Alternativa B - Floresta de árvores: Embora uma floresta seja um conjunto de árvores, a descrição do enunciado se refere a uma única árvore com nós e filhos designados, não a um conjunto de árvores.

Alternativa C - Árvore de paginação: Este termo não é comumente usado na área de estruturas de dados e algoritmos. Pode fazer referência a estruturas de árvores usadas em sistemas de paginação de memória, mas não é o conceito padrão descrito no enunciado.

Alternativa D - Árvore neutra: Esse termo não é reconhecido em literatura de estruturas de dados. Não se refere a nenhum tipo específico de árvore binária ou estrutura relacionada.

Alternativa E - Árvore Binária: Esta é a alternativa correta, pois uma árvore binária é definida precisamente como uma estrutura de dados onde cada nó tem no máximo dois filhos, e esses filhos são especificamente chamados de filho à esquerda e filho à direita. É uma das estruturas de dados fundamentais em ciência da computação, usada em várias aplicações como árvores de busca binária, heaps binários e árvores de decisão.

Espero que agora o conceito de Árvore Binária esteja mais claro para você. Continue estudando e praticando para consolidar esse conhecimento!

Clique para visualizar este gabarito

Visualize o gabarito desta questão clicando no botão abaixo

Comentários

Veja os comentários dos nossos alunos

ALTERNATIVA E

As árvores cujos nós têm no máximo dois filhos (possivelmente vazios) e cada filho é designado como filho à esquerda ou filho à direita é chamada de árvore binária.

Portanto, a alternativa correta é a letra E (Árvore Binária).

Clique para visualizar este comentário

Visualize os comentários desta questão clicando no botão abaixo