Die Information Processing Letters gibt's an der FU Berlin online. Man muss sich aber entweder an einen FU-Rechner einloggen oder einen VPN-Tunnel dorthin verwenden. Letzteres geht nur fuer FU-Angehoerige, worunter ich nicht falle. Sobald die FU wieder offen hat, kann ich den ersten Weg (wie schon oefters) verwenden. Der Baum, bei dem hier der Fehler auftritt, hat nur einen Knoten, also bei Dir vielleicht 27. Ich hab auch die do-while-Schleife in wTrav in eine while-do-Schleife umgewandelt, aber ohne Erfolg. Wenn ich zu Beginn der Schleife die Werte von cur und prv ausgebe, sehe ich in jedem Durchlauf dasselbe: cur zeigt auf die Wurzel und prv ist NULL. Fuer diese Konstellation bringt rotate keine Aenderung, das kann ich auch manuell am C-Code nachvollziehen (anschaulich: wenn alle 3 Zeiger NULL sind, aendert sich nichts, wenn ich sie rotiere). Wie sieht denn Deine Ausgabe fuer diesen Baum aus? Vermutlich unterscheidet sich die Semantik des C- und des MuPAD-rotate in irgendeiner Nuance? Gruss - Jochen Burghardt 19:38, 6. Apr. 2020 (CEST)