SóProvas


ID
3180448
Banca
CESGRANRIO
Órgão
Transpetro
Ano
2018
Provas
Disciplina
Algoritmos e Estrutura de Dados
Assuntos

Uma árvore binária foi percorrida em ordem simétrica, e os valores de seus nós exibidos no console. O resultado desse procedimento foi o seguinte:

15 12 10 19 20 13 34

Dentre as árvores apresentadas, a única capaz de produzir o resultado acima é

Alternativas
Comentários
  • a leitura está invertida da direita pra esquerda. Pode isso Arnaldo?

  • A questão inverteu a ordem, o correta da simétrica é esquerda , raiz e direita. Alguém pode explicar se estou equivocado?

  • Ordem de Leitura

    1.Pré-ordem: raiz; esquerda; direita

    2.Em-ordem: esquerda; raiz; direita (Também chamada de simétrica)

    3.Pós-ordem: esquerda; direita; raiz

    https://www.ime.usp.br/~song/mac5710/slides/05tree

    Acredito que o enunciado esteja incorreto. Tem que ver se não foi anulada

  • A Cesgranrio tem um entendimento diferente quanto ao percurso dos elementos.

  • da direita pra esquerda é nova

  • Aprendi com esse vídeo https://www.youtube.com/watch?v=CBXrsb8Yvnw&ab_channel=DicaseResolu%C3%A7%C3%B5es

  • Força Guerreiro!!!!!!

  • Da direita para a esquerda não acho correto.

  • CESGRANRIO Inventou a própria forma dela de ORDENAR árvores.

    GABARITO B