Make the tree perfect: every node full, two keys each. Your one move: click a key, and it is removed and inserted again. A new tree is its keys inserted in random order.

Level Depth 2: 8 keysDepth 3: 26 keysDepth 4: 80 keys

New tree Animate moves

Building a random tree…