Flashcard FC268578
Quais passos essenciais restauram uma Árvore Rubro‑Negra após uma inserção e qual é a regra do percurso pré‑ordem?
Algoritmos e Lógica de Programação
IDECAN · 2019
Quais passos essenciais restauram uma Árvore Rubro‑Negra após uma inserção e qual é a regra do percurso pré‑ordem?
Mostrar resposta e comentário
Resposta
Reparo: recoloração e rotações; pré‑ordem: raiz, esquerda, direita.Explicação:
1. Se o tio for vermelho: recolorear pai e tio para preto e avô para vermelho; continuar no avô.
2. Se o tio for preto: se o nó for filho interno → rotacionar o pai (transforma em caso externo). Depois, rotacionar o avô e recolorar pai preto e avô vermelho.
Regra do percurso: visitar a raiz, depois subárvore esquerda, depois subárvore direita.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/266067
Conteúdo do catálogo FC Concursos · Atualizado em