public static void printTree(Node start, int level, string side)
{
if (!start.Equals(nil)) {
Console.WriteLine ("(" + start.getKey() + " - " + start.getColor() + " - " + side + " - s: " + start.getSize() + " - p: " + start.getPlayerNumber() + " [" + level + "])");
printTree (start.getLeft (), level + 1, "left");
printTree (start.getRight(), level + 1, "right");
}
}