🌳 Execução da Pré-Ordem

Visualização linha a linha da função recursiva

🌳 Árvore Binária

10
5
15
2
7
20
Ordem de visitação:
?

💻 Código C

0 void exibirPreOrdem(No *noAtual){
1 if(noAtual != NULL){
2 printf("\n%i", noAtual->numero);
3 exibirPreOrdem(noAtual->esquerda);
4 exibirPreOrdem(noAtual->direita);
5 }
6 }
Início: pressione "Próximo passo" para começar a execução.

🧠 Memória dos nós

Os endereços são ilustrativos e mostram para onde aponta o noAtual em cada passo da execução.

Ponteiro atual noAtual → NULL (0x0000)
0x1000 aguardando
No { numero: 10 }
esq → 0x1020 dir → 0x1040
0x1020 aguardando
No { numero: 5 }
esq → 0x1060 dir → 0x1080
0x1040 aguardando
No { numero: 15 }
esq → NULL dir → 0x10A0
0x1060 aguardando
No { numero: 2 }
esq → NULL dir → NULL
0x1080 aguardando
No { numero: 7 }
esq → NULL dir → NULL
0x10A0 aguardando
No { numero: 20 }
esq → NULL dir → NULL

Pressione “Próximo passo” para mover o ponteiro pela memória.