Para insertar k, se baja desde la raíz como si se buscara k. Donde la búsqueda encuentra nada, ahí va el nodo nuevo. Un solo recorrido: no hace falta buscar primero y después insertar, ni mirar todas las claves.
Partiendo de un árbol vacío, insertas 50, 30, 70, 20, 40 y 60, en ese orden.
Los nodos con borde grueso son el camino que recorre la inserción; el del asterisco es el nodo nuevo, que ocupa el primer hueco que encuentra.