GabaritoE — Árvore Binária.
Gabarito: letra E. A definição apresentada no enunciado — árvores cujos nós têm dois filhos (possivelmente vazios), cada um designado como filho à esquerda ou à direita — corresponde exatamente ao conceito de árvore binária. Uma árvore binária é uma estrutura de dados hierárquica onde cada nó possui no máximo dois filhos, conhecidos como filho esquerdo e filho direito. Essa é a definição fundamental encontrada em qualquer material de Algoritmos e Estruturas de Dados.
"Árvore de grafos" não é um termo técnico padrão. Grafos são estruturas mais genéricas, sem a limitação de dois filhos por nó. A definição do enunciado refere-se especificamente a árvores binárias.
Uma floresta é um conjunto de árvores disjuntas, ou seja, várias árvores independentes. O enunciado descreve uma única árvore com a propriedade de cada nó ter no máximo dois filhos.
"Árvore de paginação" não é um conceito clássico de estrutura de dados. Pode estar relacionada a sistemas de gerenciamento de memória, mas não se aplica à definição dada.
"Árvore neutra" não é uma denominação reconhecida em estruturas de dados. Não há referência a esse termo na literatura.
Conforme o conteúdo de apoio, "Uma árvore binária é aquela de ordem 2, i.e., em que cada elemento possui no máximo 2 filhos." A descrição do enunciado (dois filhos, possivelmente vazios, com designação esquerda/direita) é a definição clássica de uma árvore binária.
Gabarito: letra E
Link permanente: /questoes/qq830251