Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CCV-UFC 2016

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
qq158785
Banca
CCV-UFC
Órgão
UFC
Ano
2016
Nível
Médio
Cargo
CCV - - Técnico de Tecnologia da Informação
Considere a árvore balanceada AVL abaixo:Imagem associada para resolução da questãoCaso seja inserido o elemento 20 e as operações de balanceamento sejam realizadas, caso necessário. Realizando o percurso na árvore em in-ordem, qual é a sequência de visita dos nós?
  1. A7, 15, 20, 22, 30, 45
  2. B7, 20, 15, 22, 30, 45
  3. C7, 22, 15, 45, 30, 20
  4. D22, 15, 7, 30, 20, 45
  5. E22, 20, 15, 7, 45, 30
Revelar gabarito e comentário

GabaritoA — 7, 15, 20, 22, 30, 45

Link permanente: /questoes/qq158785