Algorithmen (Animationen)Läuft in Ihrem BrowserGeprüft am 1. Oktober 2026

DOM Traversal: Depth-First Search: Animation

DOM Traversal: Depth-First Search: Animation. Animierte Frontend-Algorithmen: Sortieren, Suchen, Debounce und Throttle, Event Loop, virtuelles DOM, Caches, Trie und Pfadsuche. Schnell, privat und einfach im Browser nutzbar.

Lokalstandardmäßig privatSchnellohne Registrierung

Die Bedienelemente des Tools unten sind vorerst auf Englisch.

Browser and DOMTime: O(n)Space: O(h) for tree height h

Find the first element named

html

head

title

body

header

nav

main

section

button

footer

Call stack (path from the root)

empty

Visit order

empty

Step 1 / 34

Depth-first search goes as deep as possible down one branch before trying the next, looking for <button>. It is how querySelector walks the DOM.

JavaScript

1function dfs(node, target, visit) {
2  visit(node);
3  if (node.tag === target) return node;
4  for (const child of node.children) {
5    const found = dfs(child, target, visit);
6    if (found) return found;
7  }
8  return null;
9}

Tip: use the arrow keys to step and the space bar to play or pause.

Loading animation...