Tree algorithms, step by step

37 interview patterns, each animated next to its C++ code. Press Space to play or pause, and ← → to step.

Algorithm

Sample tree in level order:

Speed 1×

C++

Snippets assume struct Node { int val; Node *left = nullptr, *right = nullptr; Node(int v) : val(v) {} };