Imagino que has visto la teoría sobre árboles binarios no? Bueno este ejercicio es exactamente eso solo que ya no es binario sino n-ario. Los mismo algoritmos recursivos que se usan a la hora de insertar elementos, eliminar, o analizar un árbol binario, se unsan para un árbol n-ario con modificaciones mínimas. Mientras el plano siga teniendo zonas grises, entonces se van a seguir agregando más nodos.

Como te digo es basicamente la implementación de un árbol n-ario con criterios de orden bien definidos, por lo que no debería haber problema alguno si usas toda la teoria de árboles binarios con mínimas modificaciones. Esas modificaciones tienen que ver por ejemplo con el hecho de que si un nodo tiene hijos, entonces necesariamente debe tener 4 hijos, no más no menos.

Espero sea de ayuda.