Considere as seguintes afirmativas sobre árvores binárias, á...

A alternativa correta é: D - F – V – V.

Vamos explorar as afirmações e entender o porquê dessa resposta ser correta:

1. Afirmação: "Uma árvore binária é uma estrutura de dados que consiste em nós, onde cada nó tem no máximo dois filhos."

Essa afirmação é verdadeira. Uma árvore binária é, de fato, uma estrutura onde cada nó pode ter zero, um ou dois filhos. É a definição básica de árvores binárias, então esta afirmação está correta.

2. Afirmação: "Uma árvore binária ordenada é uma árvore binária em que os valores dos nós são ordenados de forma crescente ou decrescente."

Esta afirmação é falsa. Uma árvore binária ordenada, também conhecida como árvore de busca binária, não é simplesmente ordenada em termos de ordem crescente ou decrescente. A definição correta é que, para cada nó, todos os elementos da subárvore esquerda são menores que o nó, e todos os elementos da subárvore direita são maiores. Por isso, essa afirmação é incorreta.

3. Afirmação: "Uma árvore binária ordenada balanceada (AVL) é uma árvore binária ordenada em que a altura de qualquer subárvore não difere da altura de sua subárvore oposta em mais de um."

Essa afirmação é verdadeira. Árvores AVL são tipos especiais de árvores de busca binárias balanceadas, onde a diferença de altura entre as subárvores esquerda e direita de qualquer nó é no máximo um. Isso garante que a árvore permaneça aproximadamente balanceada, melhorando a eficiência das operações de busca, inserção e remoção.

Portanto, ao analisar cada uma das afirmações, a opção correta é a alternativa D.

"Gostou do comentário? Deixe sua avaliação aqui embaixo!"

Resposta indicada como correta, errada. Todas as 3 afirmativas estão corretas. Opção correta deve ser a letra A.

questão com o gabarito erradíssimo

Gabarito incorreto

Não é correto dizer que uma árvore binária em si tem uma ordenação crescente ou decrescente. Reposta correta B. Gabarito errado..