segunda-feira, 22 de março de 2021

DEMOSTRAÇÃO DE - pre-order, in order, pos-order

 PESSOAL SEGUE ABAIXO UM EXEMPLO SIMPLES DE COMO FAZER AS OPERAÇÕES DE

PRE, EM E PÓS ORDEM.

# pre-order, in order, pos-order
# pre-order: raiz-> s a e -> s a d
# In order: s b e -> raiz -> s b d
# pos-order: s b e -> s b d -> raiz

ÁRVORE BINÁRIA

       1
      / \
     2   4
    /   / \
   3   5   6

# pre-order: 123456
# In order: 321546
# pos-order: 325641

ATÉ A PRÓXIMA!