\documentclass[loesungsseite]{schuleab}
\usepackage[utf8]{inputenc}
\usepackage{schulinf}

% Dieses Dokument ist in der Zusammenarbeit von Informatikreferendaren und
% ehemaligen Informatikreferendaren der Studienseminare (heute ZfsL) Arnsberg,
% Hamm und Solingen entstanden.
%
% Das Dokument steht unter der Lizenz: Creative Commons by-nc-sa Version 4.0
% http://creativecommons.org/licenses/by-nc-sa/4.0/deed.de
%
% Nach dieser Lizenz darf das Dokument beliebig kopiert und bearbeitet werden,
% sofern das Folgeprodukt wiederum unter gleichen Lizenzbedingungen vertrieben
% und auf die ursprünglichen Urheber verwiesen wird.
% Eine kommerzielle Nutzung ist ausdrücklich ausgeschlossen.
%
% Die Namensnennung durch einen Verweis und die Lizenzangabe der ursprünglichen
% Urheber auf den Materialien für Schülerinnen und Schüler ist erforderlich.
%
% Die Sammlung der Dokumente steht unter
% http://ddi.uni-wuppertal.de/material/materialsammlung/
% zur Verfügung.
%
% Das LaTeX-Paket zum Setzen der Dokumente der Sammlung steht
% unter  http://www.ctan.org/pkg/schule
% zur Verfügung.

\usepackage[pdfauthor={Referendare der Informatikfachseminare Arnsberg, Hamm und Solingen}]{hyperref}
\includexmp{lizenz}
\cclizenz{byncsaeu}
\footerQRLink{materialsammlung_qr_url.pdf}

\svnid{$Id: ab_04_baeume_traversierung.tex 1477 2016-04-10 17:08:25Z pieper $}

\dokName{Bäume und ihre Traversierung}
\jahrgang{Q1}

\lstset{% 
breaklines=true, % Zeilenumbrüche
language=Java, % Sprache
basicstyle=\ttfamily\small,
% breakindent=1pt,
breakatwhitespace=false,
% breakautoindent=false,
tabsize=2,
}

\usepackage{inconsolata}

\begin{document}
\section*{Anwendung der Java-Klasse BinaryTree}

Die beiden folgenden Methoden erstellen jeweils einen Baum mit Hilfe der Klasse BinaryTree:

\lstinputlisting[firstline=3,lastline=14]{TreeTest.java}

\lstinputlisting[firstline=16,lastline=29]{TreeTest.java}

\subsection*{Aufgaben}
\begin{enumerate}
	\item Zeichnen Sie die beiden Bäume auf, die durch die Methoden erstellt wurden.
	\item Erstellen Sie eine Methode, die einen solchen Baum In-Order traversiert.
	\item Erweitern Sie eine Kopie dieser Methode so, dass jede Rechnung eines Teilbaumes in Klammern steht.
\end{enumerate}

\loesung{
	\begin{enumerate}
		\item 
		\item \lstinputlisting[firstline=31,lastline=42]{TreeTest.java}
		\item \lstinputlisting[firstline=44,lastline=61]{TreeTest.java}
	\end{enumerate}
}

\end{document}