Guarda che è più facile di quello che sembra.
Inizia a scrivere il codice come ti ho suggerito,per i punti più facili come "restituire il numero di figli di un nodo" non ci dovrebbero essere problemi (in questo caso basta usare il metodo size su figli), ma per ora tu concentrati sulle cose che puoi fare.
Poi se incontri altre difficoltà posta qui altre domande, ma inizia con lo scrivere del codice, hai già gli strumenti necessari.