Vid backtracking betraktas besluts- och optimeringsproblem som trädstrukturer, där lösningen erhålls genom successiva vägval. Då en sekvens av beslut befunnits olämplig återgår man i sina spår till den nivå i trädet där oprövade möjligheter ännu återstår.