Einen Graphen zu traversieren bedeutet, dass man von einem gegebenen Knoten aus alle erreichbaren Knoten so durchläuft bzw. durchsucht, dass jeder Knoten nur einmal besucht wird.
Alle wesentlichen Baumalgorithmen laufen letztlich auf das Traversieren des Baumes hinaus.