Uma árvore binária é considerada balanceadase as sub-árvores esquerda e direita de cada nó possuem a mesma altura, portanto as únicas árvores balanceadas serão as árvores bináriais perfeitas. Considerando esta dedinição, avalie as asserções a seguir:
I. Nas operações de inserção e remoção de elementos o balanceamento da árvore resultante é realizado por meio da operação de rotação, preservando a ordenação da árvore.
II. Após o processo de rotação, os nós rotacionais ficam com fator de balanceamento igual zero.
III. Em uma inserção, após a rotação, a árvore possuirá uma altura diferente daquela antes do processo de inserção que a desbalanceou.
É correto o que se afirma em:
a. I e II, apenas
b. I, II e III
c. I e III, apenas
d. II e III, apenas
e. I, apenas

Question

Uma árvore binária é considerada balanceadase as sub-árvores esquerda e direita de cada nó possuem a mesma altura, portanto as únicas árvores balan...

Ed · Answer

A alternativa correta é a letra "b) I, II e III".

Justificativa:
I. Nas operações de inserção e remoção de elementos o balanceamento da árvore resultante é realizado por meio da operação de rotação, preservando a ordenação da árvore. Essa afirmação está correta, pois a rotação é uma das técnicas utilizadas para manter a árvore balanceada.

II. Após o processo de rotação, os nós rotacionais ficam com fator de balanceamento igual zero. Essa afirmação também está correta, pois a rotação é realizada justamente para equilibrar a árvore e deixar os fatores de balanceamento iguais a zero.

III. Em uma inserção, após a rotação, a árvore possuirá uma altura diferente daquela antes do processo de inserção que a desbalanceou. Essa afirmação está correta, pois a inserção pode desbalancear a árvore e a rotação é realizada para equilibrá-la novamente, o que pode alterar a altura da árvore.

Irlan Marcos Soares · Answer

Na correção a alternativa "b) I,II e III", esta sendo dada com incorreta.

Irlan Marcos Soares · Answer

Não sei a alternativa correta, mas parece que a "b) I,II e III" está incorreta.

Informática

Respostas

Ainda com dúvidas?

Perguntas dessa disciplina

configuração: 1) As árvores AVL são estruturas de dados que, a cada modificação de dados, se reorganizam para se manter como árvores balanceadas. N...

As árvores são estruturas de dados não lineares, que organizam seus elementos de maneira hierárquica. Cada nó pode possuir conexões com seus filhos e

Sobre árvores AVL e árvores Red-Black, assinale a alternativa correta. A A altura de uma AVL é limitada a 2 · ⌈log2 n⌉. B Em uma Red-Black o fator de

Questão 04 A altura ou profundidade de uma árvore é o nível do nó mais distante do nó raiz. Nesse contexto avalie as afirmativas a seguir e assinale a

Conteúdos escolhidos para você

Árvores - 5

673121453-UNIVESP-SEMANA-5-ESTRUTURA

Aula 5 - Estrutura de Dados em C

Árvores de Dados e Aplicações

Mais conteúdos dessa disciplina