A Figura a seguir exibe uma árvore binária.Suponha que uma f...
Próximas questões
Com base no mesmo assunto
Ano: 2024
Banca:
CESGRANRIO
Órgão:
IPEA
Prova:
CESGRANRIO - 2024 - IPEA - Técnico de Planejamento e Pesquisa - Desenvolvimento de Sistemas |
Q2383096
Algoritmos e Estrutura de Dados
A Figura a seguir exibe uma árvore binária.
Suponha que uma função percorra essa árvore em ordem simétrica e exiba os valores de seus nós no console.
Qual será o sexto valor a ser exibido por essa função?
Suponha que uma função percorra essa árvore em ordem simétrica e exiba os valores de seus nós no console.
Qual será o sexto valor a ser exibido por essa função?
Comentários
Veja os comentários dos nossos alunos
60 não seria o quinto número exibido?
90,50,80,10,60, 70
70 seria o sexto.
em ordem (ESQ, RAIZ, DIR)
Alías 60 nunca seria o sexto ja que sua esquerda possuem 4 elementos se percorrermos todos e depois voltar para a raiz (60) seria o quinto elemento a ser exibido;
Não seria possível ser o 60, já que o mesmo não satisfaz o percurso simétrico.
Passivo de Anulação.
arvore completa em " em ordem":
90,50,80,10,60,100,70,20,30,40
90 50 80 10 60 100
em ordem simétrica 60 não seria o sexto elemento, tão pouco se estivesse ordenado em pré ou pós-ordem.
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo
Conheça nossos planos