Naja, wenn du aber die Parents nach der Rotation richtig setzt, wo liegt denn da noch das Problem den Rootknoten zu ermitteln, wenn du doch in der Lage bist, den Baum komplett nach oben zu wandern?
Dann kann man doch den Rootknoten von jedem x-beliebigen Knoten im Baum ermitteln.