Führen Sie, die folgende, Sequenz, von Operationen, nach und nach, auf dem Baum durch. \texttt{insert 7, insert 21, delete 2, delete 5, insert 12, insert 15, insert 14, delete 20}
\section*{Aufgabe 2: Syntaxbaum}
Boolesche Ausdrücke können als Syntaxbaum dargestellt werden, in dem alle Operationen anhand ihrer Bindungsstärke geklammert werden.
\begin{enumerate}[label=\alph*)]
\item Implementieren Sie einen Algebraischen Datentyp, der einen Booleschen Ausdruck speichern kann. Der Ausdruck soll mindestens die Verknüpfungen und, oder und die Negation enthalten können.
\item Implementieren Sie eine Funktion, die einen Syntaxbaum zu einem Ergebnis vom Typ \texttt{Bool} auswertet.
\item Machen sie ihren Algebraischen Datentyp zu einer Instannz der Typklasse Show.