Binary Search Tree Traversals
Insert a sequence of numbers into a binary search tree (BST) and show the three classic traversals: in-order (which comes out sorted), pre-order and post-order. Demonstrates how traversal defines the output in tree structures.
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.
Related Tools
PDF to Images
Convert PDF pages to individual PNG images. Everything in your browser via pdf.js.
Pixel Art Converter
Convert an image to pixel art by reducing resolution and color palette. Stylized retro output.
Currency Converter
Convert between major currencies (USD, EUR, BRL, GBP, JPY, ARS) using live rates from open.er-api.com.