Salve ti sconsiglierei la creazione di un albero, perchè nel caso ci riuscissi dovresti crearlo e poi leggerlo applicando il doppio dello sforzo, potrei consigliarti di porre le varie istruzioni su un'altra struttura dati, e poi scorrerla ricorsivamente senza fare troppa fatica.
In fin dei conti la struttura dati che crei puo' essere implicitamente un albero, ma lo crei piu' facilmente, senza classi e ulteriori cose.
Ti consiglio di rappresentarti graficamente il percorso di nikita su un foglio cosi da avere ordine mentale e strutturare bene i passi.
Spero ti sia stato utile.