Flashcard FC268577
Ao inserir em uma árvore AVL, como determinar o percurso pré‑ordem resultante?
Algoritmos e Lógica de Programação
IDECAN · 2019
Ao inserir em uma árvore AVL, como determinar o percurso pré‑ordem resultante?
Mostrar resposta e comentário
Resposta
Inserir pelo critério BST, ajustar alturas e fator de balanceamento, rotacionar se necessário e então percorrer em pré‑ordem (raiz, esquerda, direita).Inserção: coloque o novo nó conforme a propriedade BST.
Atualização: suba atualizando alturas e verifique a diferença de alturas em cada nó.
Correção: se a diferença for maior que 1, aplique a rotação apropriada (LL, RR, LR, RL) para restaurar a propriedade AVL.
Resultado: faça o percurso pré‑ordem para obter a sequência final.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/266066
Conteúdo do catálogo FC Concursos · Atualizado em