Binärbaum
-
hallo
wieso ist ein BinärerBaum empty wenn sein Linkes kind null ist?
-
"Definition: Ein (binärer) Baum ist entweder ein leerer Baum oder ein (Wurzel genannter) Knoten, der einen linken und einen rechten Unterbaum besitzt, wobei die Unterbäume gemäß dieser (rekursiven) Definition wieder Bäume sind.
Die hierdurch definierten Bäume bezeichnet man als binär, weil jeder Knoten genau zwei Unterbäume hat."
zu finden -> www.google.de - Stichwort: binär baum definition - Link Nr.3