FC ConcursosFC Concursos

Questão FC266066

Considere a árvore AVL abaixo: Assinale a alternativa que contém o percurso em pré-ordem após a inserção de um nó contendo o valor 23.

Algoritmos e Lógica de Programação

IDECAN · 2019

Considere a árvore AVL abaixo:

 

 

Assinale a alternativa que contém o percurso em pré-ordem após a inserção de um nó contendo o valor 23.

  1. 23, 20, 10, 30, 25, 35
  2. 23, 20, 10, 30, 35, 25
  3. 25, 20, 23, 10, 30, 35
  4. 25, 20, 10, 23, 30, 35
  5. 23, 20, 10, 25, 30, 35
Mostrar resposta e comentário

Gabarito

D

Comentário do professor

Ao inserir 23 na árvore, ele segue a propriedade da árvore binária de busca: é maior que 20 e menor que 25, portanto torna‑se o filho direito de 20.

Verificando alturas: a subárvore esquerda de 25 passa a ter altura 2 (nós 20 → 10 e 23) e a subárvore direita (30 → 35) também tem altura 2. Como a diferença de alturas é no máximo 1, a árvore permanece balanceada (propriedade AVL) e não há necessidade de rotações.

O percurso em pré-ordem visita primeiro a raiz, depois recursivamente a subárvore à esquerda e, por fim, a subárvore à direita. Aplicando isso à árvore resultante obtemos: 25, 20, 10, 23, 30, 35.

Conteúdo do catálogo FC Concursos · Atualizado em

Continue aprendendo