Traversal bezieht sich auf den Besuch aller Knoten, während es bei der Suche darum geht, einen bestimmten Knoten zu finden.