El arbol que usa es ARBOL N-ARIO?

En realidad es un árbol binario.

Vale muchas gracias por el aporte franco

Si, un arbol N-ario es un arbol donde el número máximo de hijos es igual a N En este caso N sería igual a 2 por lo que es llamado arbol binario. Cabe aclarar que no es necesario que todos los nodos tengan una cantidad de hijos igual a N, solo que no superen ese límite

vale entonces si es un arbol n-ario

Un n-ario es un tipo de arbol que cuenta con n = número de ramas que tendrá cada nodo.