Questão de Tecnologia da Informação · CESGRANRIO Transpetro PSP-RH-2018.1 (nº 66)

Conceito-chave: Em uma árvore binária, o percurso em ordem simétrica (ou in-order) visita primeiro toda a subárvore esquerda, depois o nó raiz, e por fim toda a subárvore direita. O resultado é uma sequência que não é ordenada, mas sim a ordem em que os nós aparecem ao "caminhar" pela árvore seguindo essa regra.

• (A) Incorreta: Se percorrida em ordem simétrica, a sequência seria diferente (ex: 15, 12, 10...), pois a posição dos nós à esquerda e à direita não gera a ordem exata 15, 12, 10, 19, 20, 13, 34.
• (B) Correta: Ao aplicar o percurso in-order (esquerda → raiz → direita) nessa árvore, a visitação dos nós produz exatamente a sequência 15, 12, 10, 19, 20, 13, 34, pois a estrutura das subárvores esquerda e direita de cada nó respeita essa ordem de visitação.
• (C) Incorreta: A ordem dos nós à direita da raiz (ex: 20, 13, 34) não coincide com a sequência esperada; o percurso geraria uma ordem diferente, como 15, 12, 10, 19, 20, 34, 13.
• (D) Incorreta: A posição do nó 19 (à esquerda ou direita de 10) altera a ordem; nessa árvore, o percurso in-order colocaria 19 antes de 10, quebrando a sequência dada.
• (E) Incorreta: A estrutura faz com que o nó 13 apareça antes de 20 ou 34, mas a sequência correta exige 20 antes de 13, o que não ocorre nessa configuração.

Armadilha da banca (no distrator mais tentador, provavelmente a letra D): A pegadinha é confundir ordem simétrica com ordem de inserção ou com ordem crescente. Muitos alunos olham para a sequência 15, 12, 10... e acham que é uma árvore de busca binária (onde o percurso in-order seria crescente), mas aqui os valores não estão ordenados. A banca coloca árvores onde a raiz ou os nós parecem "quase certos", mas a posição de um único nó (como o 19 ou o 13) muda completamente a sequência do percurso. A única forma de acertar é simular o percurso passo a passo em cada alternativa, não apenas olhar a forma da árvore.