Fügen Sie der Reihe nach Knoten mit den Schlüsseln 3, 5, 10, 11, 2, 4, 8, 7, 1, 6, 9 in einen leeren binären Suchbaum
ein. Skizzieren Sie Ihr Zwischenergebnis nach jeder Einfügeoperation. Begründen Sie, ob der resultierende Baum ein
Rot-Schwarz-Baum ist; sollte dies der Fall sein, geben Sie an wie viele unterschiedliche Rot-Schwarz-Färbungen der
Baum hat.