Wie würde der AVL-Baum aussehen, der durch Einfügen der Schlüssel 5, 4, 3, 1, 2?

Question

Geben Sie den AVL-Baum an, der durch Einfügen der Schlüssel
5, 4, 3, 1, 2
in den anfangs leeren Baum entsteht. Geben Sie den (neu) ausbalancierten Baum nach
jedem Einfügen an. Achten Sie darauf die (leeren) Blätter mit anzugeben.