Insert into a Binary Search Tree: Interactive Visualizer
Traverse the BST search path until the first empty child slot appears, then insert there.