Suchet den Fehler, ich gebe langsam auf…
Was habe ich hier falsch gemacht:
private bool rotateLeft(BinaryTreeNode Node)
{
//Die Variablennamen spiegeln die Situation vor der Drehung wieder, also
BinaryTreeNode Pivot;
BinaryTreeNode Father;
Pivot = Node.rightSon;
Father = Node.fatherNode;
Node.rightSon = Pivot.leftSon;
Pivot.leftSon = Node;
if(Father != null) Pivot.fatherNode = Father;
Node.fatherNode = Pivot;
if(Node.rightSon != null) Node.rightSon.fatherNode = Node;
Pivot.leftSon.fatherNode = Pivot;
return true;
}
Die Ergreifung eines Hinweises oder Hinweise, die zur Ergreifung des Hinweises führen, werden mit einem Danke nicht unter einmal bestraft. 
LG,
Alexander