1001Ferramentas
🌳 Conversores

Percursos de Árvore Binária de Busca

Insere uma sequência de números numa árvore binária de busca (BST) e mostra os três percursos clássicos: em ordem (in-order, que sai ordenado), pré-ordem (pre-order) e pós-ordem (post-order). Demonstra como a travessia define a saída em estruturas de árvore.

Resultado

Percursos de árvore binária de busca

Uma árvore binária de busca (BST) guarda valores menores à esquerda e maiores à direita de cada nó. Há três percursos clássicos definidos pela ordem em que se visita a raiz: em ordem (esquerda, raiz, direita — que sai ordenado), pré-ordem (raiz primeiro, útil para copiar a árvore) e pós-ordem (raiz por último, útil para liberá-la). A forma da árvore depende da ordem de inserção.

Ferramentas Relacionadas