Binäre Bäume
Die bisher beschriebenen Listen sind linear oder ringförmig.
Es gibt in diesen nur einen Weg, den man vorwärts
und bei doppelt verketteten Listen auch rückwärts gehen kann.
Es ist jedoch auch möglich, verzweigende Listen zu erzeugen.
Im Fall des binären Baumes sieht ein Knoten so aus:
(typedef struct{void *Left,*Right;...} Knoten)
Ein binärer Baum hat in etwa diese Form:
Autor: Ulrich Kritzner