O diagrama abaixo representa uma árvore binária com o percurso em pós-ordem (pós-fixo). Assinale a alternativa que corresponda com a sequência corr...
O diagrama abaixo representa uma árvore binária com o percurso em pós-ordem (pós-fixo). Assinale a alternativa que corresponda com a sequência correta do percurso correto em pós-ordem.
a. F B A D C E H G I. b. A B C D E F G H I. c. A C E D B G I H F. d. F B H A D G I C E. e. E C I G D A H B F.
A alternativa correta é a letra D: F B H A D G I C E. A sequência em pós-ordem (pós-fixo) é obtida visitando primeiro a subárvore esquerda, depois a subárvore direita e, por último, a raiz.
0
0
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar